=============================以下是最小生成树+并查集======================================
【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 t 计算几何+并查集★
3461 Code Lock 并查集(有点难想到)★★
3367 Pudoforest 最大生成树★
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 最经典的MST★
1789 Truck History 最小生成树★
1287 Networking 简单★
2349 Arctic Network 简单★
1611 The Suspects 并查集★
2377 kruskal★
2524 Ubiquitous Religions 并查集★
2236 Wireless Network 并查集+计算几何★
2560 Kruskal 并查集★
1861 Kruskal ★
3625 prim★
1679 - The Unique MST(基础) 判断MST是否唯一★
3522 - Slim Span(基础) 求一颗生成树，让最大边最小边差值最小★
2485 Highways MST中的最长边★
2395 最小生成树的最长边★
1751 Highways 求出方案★
POJ-1182 食物链种类并查集★★
POJ 1456 Supermarket 贪心+区间合并★
POJ-1703 种类并查集★
POJ-1988 种类并查集★
POJ-1733 Parity game 种类并查集，先要离散化一下，不影响结果★
POJ-1417 True Liars(难) 并查集+DP 种类并查集★★
POJ-2912 Rochambeau(难) baidu的题，很不错...是食物链的加强版.判断裁判比较难想.★★★
POJ 2728 Dert King(中等) 最优比率生成树★★
POJ 1639 Picnic Planning(较难) 顶点度数有限制的最小生成树★★
POJ 3164 Command Network(难) 最小树形图★★
poj3723 好题!!! ★★
poj3228 好好题!!! ★★
【ZOJ】
ZOJ-3261 逆向并查集★★
===============================以下是最短路系列====================================
【HDU】
1548 A strange lift 基础最短路(或bfs)★
2544 最短路基础最短路★
3790 最短路径问题基础最短路★
2066 一个人的旅行基础最短路(多源多汇，可以建立超级源点和终点)★
2112 HDU Today 基础最短路★
1874 畅通工程续基础最短路★
1217 Arbitrage 货币交换Floyd (或者Bellman-Ford 判环)★
1245 Saving James Bond 计算几何+最短路★
1317 XYZZY Bellman-Ford判环，有负权★
1535 Invitation Cards 有向图的来回最短路,(反向建图)★
1546 Idiomatic Phras Game 最短路★
2680 Choo the best route 最短路★
2923 Einbahnstras 最短路★
3339 In Action 最短路+背包★
2224 The shortest path 双调旅行商问题★★
2807 The Shortest Path 矩阵运算+最短路(floyd)★★
1595 find the longest of the shortest枚举+最短路(删掉任意一条边的最长最短路)★★
3986 Harry Potter and the Final Battle 枚举+最短路(删掉任意一条边的最长最短路)★★
1599 find the mincost route floyd求最小环★
1839 二分下限+最短路(带限制最短路)★★
3631 Shortest Path Floyd插点法★★
4114 Disney's FastPass 最短路+二维状压DP(难)★★★
3832 Earth Hour 三点连通(斯坦纳树)★
3873 Invade the Mars Dij变体(好题!，带限制最短路)★★★
4063 Aircraft 几何构图+最短路★★★★
hdu4179 Difficult Routes dis[][]开二维状态的最短路(带限制最短路)★★
1869 六度分离Floyd最短路★
1385 Minimum Transport Cost 最短路+输出路径(输出字典序最小路径，有点恶心)★★
1224 free DIY Tour 最短路+输出路径★
1142 A Walk Through the Forest 最短路+记忆搜索★★
1596 find the safest road 乘积最小的最短路★
1598 find the most comfortable road 二分速度差+最短路(带限制最短路)★★2722 Here We Go(relians) Again 最短路★
2962 Trucking 二分+最短路(带限制最短路)★★
1690 Bus System 最短路★
2433 Travel 删边+最短路之和(预处理桥边)★★★
2363 Cycling 二分+最短路(带限制最短路)★★
关于河的诗句2377 Bus Pass 最短路(寻找一个点的最长最短路最小)★★
2833 WuKong 最短路+记忆化搜索(求两条最短路的最多公共点)★★
1688 Sighteing 最短次短路条数★★
3191 How Many Paths Are There 次短路条数★★
2482 Transit arch 最短路★★★
3768 Shopping 最短路+dfs(或最短路+状压DP)★★
缅伯高3035 War 平面图最小割(建图麻烦)★★
3870 Catch the Theves 平面图最小割(建图麻烦)★★
3860 Circuit Board 平面图最小割(建图麻烦)★★
【POJ】
1062 昂贵的聘礼竟然可以和最短路联系起来★★
1094 Sorting It All Out Floyd判环+拓扑排序★
1125 Stockbroker Grapevine Floyd★
1135 Domino Effect 最短路，比较有意思★★
1161 Walls 最短路(图太恶心了)★★
1502 MPI Maelstrom Floyd★
1511 Invitation Cards 来回最短路★
1556 The Doors 计算几何+最短路★★
1724 ROADS 带限制的最短路,dis[][]开二维来记录信息(或广搜)★★1734 Sighteing trip floyd最小环路径★
1797 Heavy Transportation 二分枚举+最短路★
1847 Tram 简单最短路★
1860 Currency Exchange 货币兑换★
1949 Chores 反向建边，求最长路★★陈抟老祖
2139 Six Degrees of Cowvin Bacon Floyd★
2240 Arbitrage 货币兑换★
2253 Frogger 二分+最短路★
2312 坦克大战spfa最短路本质变形-->广搜★
2387 Til the Cows Come Home 基础最短路★
2394 Checking an Alibi 最短路★
2449 Remmarguts' Date A*求第K短路★★
2457 Part Acquisition 最短路(输出路径)★★
2472 106 miles to Chicago 乘积最短路(log一下，乘变加)★★
2502 Subway
2570 Fiber Network floyd
3013 圣诞树
3037 Skiing
3072 Robot
3114 Countries in War 强联通+最短路
3160 Father Christmas flymou 强联通+最长路
3255 Roadblock
初春行宫侍宴3259 Wormholes （寻找负权回路）
3268 Silver Cow Part
3311 Hie with the Pie floyd+状压
3328 Cliff Climbing
寓言故事成语
3439 Server Relocation
3463 Sighteing 次短路条数
3159
3521 Geometric Map 计算几何+最短路
3549 GSM phone 计算几何+最短路
3594 Escort of Dr. Who How
3613 Cow Relays 经过N条边的最短路// floyd + 二分矩阵
3615 Cow Hurdles
3621 最优比率环
3635 full tank?
3660 传递闭包
3662 Telephone Lines
============================以下是差分约束系列============================ 【HDU】
1384 Intervals
1529 Cashier Employment
1531 King
1534 Schedule Problem
3440 Hou Man
3592 World Exhibition
3666 THE MATRIX PROBLEM
【POJ】
1201
1275
1364
1716
2949
山茱萸花
2983
3159
3169
3687
============================以下是二分匹配系列============================ 普通匹配，多重匹配
【HDU】
1068 Girls and Boys
1150 Machine Schedule
1151 Air Raid
1179 Ollivanders: Makers of Fine Wands since 382 BC.
1281 棋盘游戏
