图论任务

Group 14: 图--遍历(Graph Traversal)、传递闭包（TransitiveClosure）
14.1  ZJU  2165  Red and Black  基于网格的连通性分析
14.2  ZJU  1589  Professor John  传递闭包，也可以用DFS
14.3  ZJU  1085  Alien Security
Group 15: 图--拓扑排序（Topological Sort）、关节点（Articulation Point）
15.0  ZJU  1060  Sorting It All Out
Group 16: 图--最小生成树（Minimum Spanning Tree）
16.1  ZJU  1203  Swordfish  纯最小生成树：太多了，ZJU1203一个就够了
16.5  ZJU  1914  Arctic Network  想想为什么可以用最小生成树?
16.6  ZJU  2158  Truck History  想想如何转化为最小生成树?
Group 17: 图--最短路径（Shortest Path）
17.2  ZJU  1082  Stockbroker Grapevine 纯最短路径：太多了，ZJU1082比较好。
Group 18: 图--回路问题（Euler Path & Hamilton Tour）
18.0  ZJU  1105  FatMouse's Tour
18.1  ZJU  2016  Play on Words  可转化为判定欧拉路的存在性
Group 19: 图--二部图匹配（Bipartite Matching）
19.0  ZJU  1140  Courses
19.1  ZJU  1137  Girls and Boys
19.2  ZJU  1157  A Plug for UNIX
Group 20: 图--网络流（Network Flow）
20.1  ZJU  1734  Power Network  可转化为网络最大流
2874
2314
Group 21: 图--差分约束（Difference Constraint 21.0  ZJU  1260  King
21.2  ZJU  1455  Schedule Problem  
Group 22: 图--其它
22.1  ZJU  1492  Maximum Clique 求最大团，经典NP hard
1364 Machine Schedule 背诵题……匹配……
1576 Marriage is Stable 经典题，感人的背景，经典的算法……
1249 Pushing Boxes 经典题，某人的论文写过，求割点和块+BFS可以在O(面积)的时间内做出来，但是这题似乎已经比较老
1231 Mysterious Mountain SRbGa的经典题……
1232 Adventure of Super Mario SRbGa的经典题……
1157 A Plug for UNIX 蛮不错的简单题
1197 Sorting Slides 简单题，匹配
1273 It\'\'s Ir-Resist-Able! 简单题，图论
1291 MPI Maelstrom 不错的题，最长路
1395 Door Man 简单题，欧拉回路
1085 Alien Security 简单题，我觉得我当时的算法好巧妙
1060 Sorting It All Out 简单题，但是规模要是大些的话……
1508 Intervals 对您来说应该是简单题，但我想了n久……，差分限制系统
极小极大路径问题：ZJU1942　难度：中等偏易。这两个题的解法太多了。FLOYD可以，DIJKSTRA可以，最小生成树可以，二分答案+判定也可以。不错的题目。