2012.12.5 ACME Training Three – Graph Theory Problems[individual]

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.