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可以,最小生成树可以,二分答案+判定也可以。不错的题目。
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可以,最小生成树可以,二分答案+判定也可以。不错的题目。