Poj Graph Theory

1062 * Expensive dowry enumeration levels + Dijkstra
1087 * A plug For UNIX 2-Point Matching
1094 Sorting it all out Floyd or topology AC!
1112 * Team them up ! 2 graph coloring + DP 1125 Stockbroker grapevine Floyd
1135 Domino Effect Short Circuit
1149 * Pigs network stream
1161 * Wallfloyd
1201 Intervals difference Constraint
1236 * Network of schools
1251 Jungle roads MST
1273 Drainage ditches maximum stream
1274 The perfect stall 2-point match
1275 * Cashier employment difference Constraint
1325 Machine Schedule 2-Point Matching (minimum point overwrite)
1364 King difference Constraint
1422 Air raid 2-Point Matching
1459 Power Network network stream
1466 Girls and boys 2-Chart (largest independent group)
1469 Courses 2-Point Matching
1502 MPI maelstrom Floyd
1511 * Invitation cards short circuit
1637 * Sightseeing Tour ing Euler's loop - Network Flow
1716 Integer intervals difference Constraint
1724 * Roads Shortest Path - Split point
1780 * Code Euler Loop
1789 Truck history Minimum Spanning Tree
1797 Heavy Transportation least Spanning Tree
1847 Tram Shortest Path
1904 * King ' S quest China Unicom
1949 Minimum chores
2060 Taxi Cab scheme 2-Point Matching
2075 Tangled In Cables minimal spanning tree
2112 Optimal milking network stream
2125 Destroying the graph minimum cut
2135 Farm tour fee Flow
2139 Six Degrees of cowvin bacon Floyd
2226 Muddy fields 2-point match
2230 Watchcow Euler Loop
2239 Selecting Courses 2-point match
2267 * From dusk till dawn or: Vladimir the vampire Short Circuit
2289 Jamie ' S contact groups network flow
2337 Catenyms Euler's path
2349 Arctic network least Spanning Tree
2369 Genealogical tree topological order
2387 Til the cows come home is the shortest path
2391 * Maximum ombrophobic bovines stream
2394 Checking an alibi shortest Circuit
2396 * Budget Network Flow
2421 * Constructing roads minimal spanning tree
2446 Chessboard 2-Point Matching
2455 Secret milking machine network stream
2457 Part acquisition Short Circuit
2472   106 Miles to Chicago Short Circuit
2485 Highways minimal spanning tree
2516 Minimum Cost fee Flow
2536 Gopher II 2-Point Matching
2553 * The bottom of a graph is strongly connected
2570 Fiber Network Floyd
2584 T - Shirt gumbo network stream
2594 * Treasure interval ation 2-point match
2723 Get Luffy out 2 - Sat
2724 Purifying Machine 2-Point Matching
2728 Desert King optimal proportion Spanning Tree
2749 * Building Roads 2 - Sat
2762 Going from u to V or from V to u ? China Unicom
2949 * Word rings difference Constraint
2983 Is the information reliable ? Difference Constraint
2987 Firing minimum cut (correct solution ?? )
3020 Antenna placement 2-point match
3041 Asteroids 2-Point Matching
3072 * Maximum robot Short Circuit
3160 Father Christmas flymouse
3164 Command Network minimum tree structure
3169 Layout difference Constraint
3177 Redundant paths dual-Unicom component
3189 Steady cow assignment network stream
3204 Ikki ' S story I-road reconstruction maximum stream
3207 Ikki ' S Story IV-Panda ' S trick 2 minute chart
3216 Repairing Company 2-Point Matching
3228 Gold Transportation Network Flow
3255 Roadblocks
3259 Wormholes
3268 Silver cow party shortest Circuit
3275 Ranking the cows Floyd
3281 Maximum dining stream
3308 Paratroopers minimum cut
3310 Caterpillar
3311 Hie with the pie Floyd
3328 Cliff climbing
3343 Against mammoths 2-Point Matching
3352 Road construction Bridge
3439 Server relocation Shortest Path
3463 Sightseeing
3469 Dual core CPU minimum cut
3487 The stable marriage problem stable marriage
3522 Slim span Minimum Spanning Tree
3594 Escort of dr. Who how short circuit
3615 Cow Hurdles
3623 Wedding 2 - Sat
3653 Here we go (relians) again Short Circuit
3659 * Cell phone network minimum master set
3660 Cow contest Topology
3662 * Telephone lines Short Circuit
3678 Katu puzzle 2 - Sat
3683 * Priest John ' S busiest day 2-Sat Solution
3687 Labeling bils differential constraint or Topology
3692 Kindergarten 2-point match
3694 Network undirected point reduction

I want to answer one question AC!