PKU graph classification-author mcfn

An asterisk indicates a topic that is considered to be classic or an algorithm and has a better composition.

1062 * expensive dowry enumeration Level Limit + Dijkstra
1087 * a plug for Unix 2-Point Matching
1094 sorting it all out Floyd or Topology
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 maximum drainage ditches 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 Flow
1466 girls and boys 2 minute chart (largest independent group)
1469 courses 2-Point Matching
1502 MPI maelstrom Floyd
1511 * invitation cards shortest Circuit
1637 * sightseeing tour hybrid diagram Euler Loop-Network Flow
1716 integer intervals difference Constraint
1724 * roads Shortest-split point
1780 * Code Euler Loop
1789 truck history Minimum Spanning Tree
1797 Heavy Transportation Minimum Spanning Tree
1847 tram Short Circuit
1904 * king's quest
1949 chores Short Circuit
2060 taxi cab scheme 2-Point Matching
2075 tangled in cables Minimum 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 Matching
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 stream
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 Minimum Spanning Tree
2446 chessboard 2-Point Matching
2455 secret milking machine network stream
2457 part acquisition Short Circuit
2472 106 miles to Chicago shortest Circuit
2485 highways Minimum Spanning Tree
2516 minimum cost fee Flow
2536 gopher II 2-Point Matching
2553 * the bottom of a graph
2570 fiber network Floyd
2584 TB-shirt gumbo network stream
2594 * treasure interval ation 2-Point Matching
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-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 Short Circuit
3623 wedding 2-Sat
3653 Here We Go (relians) again Short Circuit
3659 * minimum cell phone network control set
3660 cow contest Topology
3662 * telephone lines
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 Matching
3694 network undirected point reduction