【HDU】
-
1213 How Many Tables 基础并查集★
-
1272 小希的迷宫 基础并查集★
-
1325&&poj1308 Is It A Tree? 基础并查集★
-
1856 More is better 基础并查集★
-
1102 Constructing Roads 基础最小生成树★
-
1232 畅通工程 基础并查集★
-
1233 还是畅通工程 基础最小生成树★
-
1863 畅通工程 基础最小生成树★
-
1875 畅通工程再续 基础最小生成树★
-
1879 继续畅通工程 基础最小生成树★
-
3371 Connect the Cities 简单最小生成树★
-
1301 Jungle Roads 基础最小生成树★
-
1162 Eddy's picture 基础最小生成树★
-
1198 Farm Irrigation 基础最小生成树★
-
1598 find the most comfortable road 枚举+最小生成树★★
-
1811 Rank of Tetris 并查集+拓扑排序★★
-
3926 Hand in Hand 同构图★
-
3938 Portal 离线+并查集★★
-
2489 Minimal Ratio Tree dfs枚举组合情况+最小生成树★
-
4081 Qin Shi Huang's National Road System 最小生成树+DFS★★
-
4126 Genghis Khan the Conqueror 枚举+最小生成树+DFS(难)★★★★
-
1829&&poj2492 A Bug's Life 基础种类并查集★
-
1558 Segment set 计算几何+并查集★
-
3461 Code Lock 并查集(有点难想到)★★
-
3367 Pseudoforest 最大生成树★
-
2473 Junk-Mail Filter 并查集+设立虚父节点(马甲)★★
-
3172 Virtual Friends 带权并查集★
-
3635 Dragon Balls 带权并查集★
-
3047 Zjnu Stadium 带权并查集★
-
3038 How Many Answers Are Wrong 种类并查集★★
-
2818 Building Block 带权并查集★
-
3234 Exclusive-OR 异或并查集(难)★★★
-
2121 Ice_cream’s world II 最小树形图(要输出根有点恶心)★★
-
4009 Transfer water 最小树形图(模板题)★
-
3311 Dig The Wells 斯坦纳树(状压DP)(模板题)★★
-
4085 Peach Blossom Spring 斯坦纳树(状压DP)(有可能是森林...)★★★
-
2586 How far away ? LCA★
-
2874 Connections between cities LCA★
-
3486 Interviewe RMQ★
-
2888 Check Corners 二维RMQ★
-
3183 A Magic Lamp RMQ(有点难想到,有点难联系到RMQ)★★