图论500题.docVIP

图论500题 ========== 以下是最小生成树+并查集========================= 【HDU】 1213 How Many Tables 基础并查集★ 1272 小希的迷宫 基础并查集★ 1325poj1308 Is It A Tree? 基础并查集★ 1856 More is better 基础并查集★ 1102 Constructing Roads 基础最小生成树★ 1232 畅通工程 基础并查集★ 1233 还是畅通工程 基础最小生成树★ 1863 畅通工程 基础最小生成树★ 1875 畅通工程再续 基础最小生成树★ 1879 继续畅通工程 基础最小生成树★ 3371 Connect the Cities 简单最小生成树★ 1301 Jungle Roads 基础最小生成树★ 1162 Eddys 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 Huangs National Road System 最小生成树+DFS★★ 4126 Genghis Khan the Conqueror 枚举+最小生成树+DFS(难)★★★★ 1829poj2492 A Bugs 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)★★ 【POJ】 1258 Agri-Net 最经典的MST★ 1789 Truck History 最小生成树★ 1287 Networking 简单★ 2349 Arctic Network 简单★ 1611 The Suspects 并查集★ 2377 kruskal★ 2524 Ubiquitous Religions 并查集★ 2236 Wireless Network 并查集+计算几何★ 2560 Kruskal 并查集★ 1861 NetWork Kruskal ★ 3625 Building Roads prim★ 1679 - The Unique MST(基础) 判断MST是否唯一★ 3522 - Slim Span(基础) 求一颗生成树，让最大边最小边差值最小★ 2485 Highways MST中的最长边★ 2395 最小生成树的最长边★ 1751 Highways 求出方案★ POJ-1182 食