URAL 1272 Non-Yekaterinburg Subway

Disjoint-set

URAL 1156 Two Rounds

Bipartite graph

Knapsack problem

URAL 1128 Partition into Groups

Bipartite graph

I got RE because I used a variable at a wrong place (it should be j, but I wrote i there) and wasted lots of time to debug it.

URAL 1400 Cellular Characters

BFS

I got WA because I used “\n” when output. When I changed it to “%n” I got AC.

URAL 1630 Talisman

It must be a straight line, a point, a triangle or a tetrahedron.