========以下是最小生成树+并查集==========
HDU 1213 基础并查集★
HDU 1272 基础并查集★
HDU 1325 Tree?
HDU 1856 基础并查集★
HDU 1102 基础最小生成树★
HDU 1232 基础并查集★
HDU 1233 基础最小生成树★
HDU 1863 基础最小生成树★
HDU 1875 基础最小生成树★
HDU 1879 基础最小生成树★
HDU 3371 简单最小生成树★
HDU 1301 基础最小生成树★
HDU 1162 基础最小生成树★
HDU 1198 基础最小生成树★
HDU 1598
HDU 1811 并查集+拓扑排序★★
HDU 3926 同构图★
HDU 3938 离线+并查集★★
HDU 2489 dfs枚举组合情况+最小生成树★
HDU 4081 National
HDU 4126 Conqueror
HDU 1829 基础种类并查集★
HDU 1558 计算几何+并查集★
HDU 3461 并查集(有点难想到)★★
HDU 3367 最大生成树★
HDU 2473 并查集+设立虚父节点(马甲)★★
HDU 3172 带权并查集★
HDU 3635 带权并查集★
HDU 3047 带权并查集★
HDU 3038
HDU 2818 带权并查集★
HDU 3234 异或并查集(难)★★★
HDU 2121 最小树形图(要输出根有点恶心)★★
HDU 4009 最小树形图(模板题)★
HDU 3311 斯坦纳树(状压DP)(模板题)★★
HDU 4085 斯坦纳树(状压DP)(有可能是森林…)★★★
HDU 2586 ？
HDU 2874 LCA★
HDU 3486 RMQ★
HDU 2888 二维RMQ★
HDU 3183 RMQ(有点难想到,有点难联系到RMQ)★★
【POJ】
POJ 1258 最经典的MST★
POJ 1789 最小生成树★
POJ 1287 简单★
POJ 2349 简单★
POJ 1611 并查集★
POJ 2377 kruskal★
POJ 2524 并查集★
POJ 2236 并查集+计算几何★
POJ 2560 并查集★
POJ 1861 ★
POJ 3625 prim★
POJ 1679 -MST(基础)
POJ 3522 -(基础)求一颗生成树，让最大边最小边差值最小★
POJ 2485 MST中的最长边★
POJ 2395 最小生成树的最长边★
POJ 1751 求出方案★
POJ 1182 种类并查集★★
POJ 1456 贪心+区间合并★
POJ 1703 种类并查集★
POJ 1988 种类并查集★
POJ 1733 种类并查集，先要离散化一下，不影响结果★
problem:POJ-1417并查集+DP种类并查集★★
problem:POJ-2912baidu的题,很不错…是食物链的加强版.判断裁判比较难想.★★★
problem:POJ-2728最优比率生成树★★
problem:POJ-1639顶点度数有限制的最小生成树★★
problem:POJ-3164最小树形图★★
POJ 3723 好题!!!★★
POJ 3228 好好题!!!★★
ZOJ 3261 逆向并查集★★
========以下是最短路系列=========
【HDU】
HDU 1548 基础最短路(或bfs)★
HDU 2544 基础最短路★
HDU 3790 基础最短路★
HDU 2066 基础最短路(多源多汇,可以建立超级源点和终点)★
HDU 2112 基础最短路★
HDU 1874 基础最短路★
HDU 1217 Floyd(或者
HDU 1245 计算几何+最短路★
HDU 1317 Bellman-Ford判环,有负权★
HDU 1535 有向图的来回最短路,(反向建图)★
HDU 1546 最短路★
HDU 2680
HDU 2923 最短路★
HDU 3339 最短路+背包★
HDU 2224 双调旅行商问题★★
HDU 2807 矩阵运算+最短路(floyd)★★
HDU 1595
HDU 3986
HDU 1599
HDU 1839 二分下限+最短路(带限制最短路)★★
HDU 3631 Floyd插点法★★
HDU 4114 最短路+二维状压DP(难)★★★
HDU 3832 三点连通(斯坦纳树)★
HDU 3873 Dij变体(好题!,带限制最短路)★★★
HDU 4063 几何构图+最短路★★★★
HDU 4179 dis[][]开二维状态的最短路(带限制最短路)★★
HDU 1869 Floyd最短路★
HDU 1385 最短路+输出路径(输出字典序最小路径,有点恶心)★★
HDU 1224 最短路+输出路径★
HDU 1142
HDU 1596
HDU 1598
HDU 2722
HDU 2962 二分+最短路(带限制最短路)★★
HDU 1690 最短路★
HDU 2433 删边+最短路之和(预处理桥边)★★★
HDU 2363 二分+最短路(带限制最短路)★★
HDU 2377 最短路(寻找一个点的最长最短路最小)★★
HDU 2833 最短路+记忆化搜索(求两条最短路的最多公共点)★★
HDU 1688 最短次短路条数★★
HDU 3191
HDU 2482 最短路★★★
HDU 3768 最短路+dfs(或最短路+状压DP)★★
HDU 3035 平面图最小割(建图麻烦)★★
HDU 3870 平面图最小割(建图麻烦)★★
HDU 3860 平面图最小割(建图麻烦)★★
【POJ】
POJ 1062 竟然可以和最短路联系起来★★
POJ 1094
POJ 1125 Floyd★
POJ 1135 最短路,比较有意思★★
POJ 1161 最短路(图太恶心了)★★
POJ 1502 Floyd★
POJ 1511 来回最短路★
POJ 1556 计算几何+最短路★★
POJ 1724 带限制的最短路,dis[][]开二维来记录信息(或广搜)★★
POJ 1734 floyd最小环路径★
POJ 1797 二分枚举+最短路★
POJ 1847 简单最短路★
POJ 1860 货币兑换★
POJ 1949 反向建边,求最长路★★
POJ 2139
POJ 2240 货币兑换★
POJ 2253 二分+最短路★
POJ 2312 spfa最短路本质变形–>广搜★
POJ 2387
POJ 2394 最短路★
POJ 2449 A*求第K短路★★
POJ 2457 最短路(输出路径)★★
POJ 2472
POJ 2502
POJ 2570 floyd
POJ 3013
POJ 3037
POJ 3072
POJ 3114 强联通+最短路
POJ 3160 强联通+最长路
POJ 3255
POJ 3259 （寻找负权回路）
POJ 3268
POJ 3311
POJ 3328
POJ 3439
POJ 3463 次短路条数
POJ 3159
POJ 3521 计算几何+最短路
POJ 3549 计算几何+最短路
POJ 3594
POJ 3613 经过N条边的最短路
POJ 3615
POJ 3621
POJ 3635
POJ 3660
POJ 3662
=======以下是差分约束系列=======
【HDU】
HDU 1384
HDU 1529
HDU 1531
HDU 1534
HDU 3440
HDU 3592
HDU 3666
【POJ】
POJ 1201
POJ 1275
POJ 1364
POJ 1716
POJ 2949
POJ 2983
POJ 3159
POJ 3169
POJ 3687
=======以下是二分匹配系列=======
普通匹配,多重匹配
【HDU】
HDU 1068
HDU 1150
HDU 1151
HDU 1179
HDU 1281
HDU 1498
HDU 1507
HDU 1528
HDU 1845
HDU 2063
HDU 2119
HDU 2444
HDU 2768
HDU 3081
HDU 3360
HDU 1045 也可搜索
HDU 1350 最小路径覆盖
HDU 3118 类似二分匹配
HDU 3729
HDU 2389
HDU 1054
HDU 2819 完全匹配
HDU 1668 二分+多重匹配
HDU 3605 多重匹配
HDU 3861 强连通+二分匹配
HDU 2236 无题II
HDU 3468
HDU 4185 奇偶匹配
【POJ】
POJ 1087
POJ 1274
POJ 1469
POJ 1486 二分图的必须边
POJ 1548
POJ 1698
POJ 1719
POJ 1904 求二分图所有可能的匹配边
POJ 2060 最小路径覆盖
POJ 2112 二分+多重匹配
POJ 2226 行列的覆盖
POJ 2239
POJ 2289 二分+多重匹配
POJ 2446
POJ 2536
POJ 2584
POJ 2594 可相交最小路径覆盖
POJ 2672
POJ 2724
POJ 3020
POJ 3041 简单行列匹配
POJ 3189 二分+多重匹配
POJ 3207
POJ 3216
POJ 3343
POJ 3692
POJ 2771 最大独立集
=======以下是KM算法系列=======
【HDU】
HDU 2255
HDU 1533
HDU 1853
HDU 3488
HDU 3435
HDU 2426
HDU 2853
HDU 3718
HDU 3722
HDU 3395
HDU 2282
HDU 2813
HDU 2448
HDU 3315
HDU 3523
【POJ】
POJ 2195 最小权值匹配
POJ 2400 输出所有最小权匹配
POJ 2516 最小权值匹配或最小费用流
POJ 3565
POJ 3686 最小权值匹配
=======以下是最大团&稳定婚姻系列=======
【HDU】
HDU 1530
HDU 1435
HDU 3585 二分+最大团
HDU 1522
HDU 1914
【POJ】
POJ 1129 四色定理着色问题
POJ 1419 最大独立集
POJ 2989 极大团
POJ 3487
=======以下是强双联通系列=======
【HDU】
强连通:
HDU 1269 判断是否是一个强连通
HDU 2767 至少加几条边让整个图变成强连通
HDU 3836 至少加几条边让整个图变成强连通
HDU 1827 传递的最小费用
HDU 3072 传递的最小费用
HDU 3861 强连通+二分匹配
HDU 3639 强连通缩点+树形dp（累加子节点的总权值）
HDU 3594 仙人掌图
双连通:
HDU 2242 双联通缩点+树形DP
HDU 2460 边双连通
HDU 3849
HDU 3896 双连通
HDU 4005 边双连通
HDU 2586
HDU 2874
HDU 3078 LCA+排序
HDU 3830 二分+LCA
【POJ】
强连通:
POJ 1236
POJ 2553
POJ 2186 好题！找出度为0的，其他分量都指向它的集合
POJ 2375 强连通
POJ 2762
POJ 3160 强连通+最短路
POJ 3180 判断有几个环，
POJ 3114 强连通+最短路
POJ 3592 强连通分量+最长路
POJ 1904 强连通+并查集
双连通：
POJ 3694 边双连通(同hdu2460)
POJ 3177 构造边双连通
POJ 3352 构造边双连通
POJ 2942
problem:POJ-1515
problem:POJ-1438
POJ 1330
POJ 1470
POJ 1986
POJ 3417
POJ 3728 LCA+并查集,更新询问
POJ 2763 LCA+树状数组
=======以下是3-SAT系列=======
【HDU】
HDU 3062
HDU 1824
HDU 3622
HDU 3715
HDU 1815
HDU 2723
HDU 1816
HDU 1814
HDU 4115
【POJ】
POJ 2296
POJ 2723
POJ 2749
POJ 3207
POJ 3648
POJ 3678
POJ 3683
POJ 3905
=======以下是欧拉回路系列=======
【HDU】
HDU 1878 欧拉回路判断
HDU 3018 一笔画问题
HDU 1116
HDU 2894 兹鼓欧拉回路
HDU 1956
HDU 3472 混合欧拉
【POJ】
POJ 2513 欧拉路
POJ 1041 欧拉回路
POJ 1386 单词接龙
POJ 2230 欧拉回路
POJ 2513 无向图欧拉路
POJ 2337 欧拉路径
POJ 1392 兹鼓欧拉回路
POJ 1780
POJ 1637 混合欧拉
【ZOJ】
ZOJ 1992
=======以下是拓扑排序系列=======
【HDU】
HDU 1285
HDU 2094
HDU 2647
HDU 3342
HDU 1811 拓扑+并查集
HDU 3231
【POJ】
POJ 1094
POJ 2367
POJ 3660
POJ 3687 神奇的拓扑
POJ 1128 DFS版拓扑
POJ 1270 拓扑+回溯
POJ 1420 模拟拓扑
POJ 2762
POJ 3553
=======以下是竞赛图系列=======
竞赛图下的哈密顿问题
ZOJ 3332
POJ 1776
SGU 122
POJ 3780
HDU 3414
=======以下是网络流系列=======
【HDU】
problem:HDU-1532[最大流]
problem:HDU-3549[最大流]
HDU 3572 [最大流]任务分配,判断满流
problem:HDU-2732[最大流]
HDU 3338 [最大流][数和] 神奇最大流行进列出
HDU 2883 [最大流]判断满流
HDU 3605 [最大流]多重匹配
HDU 3081 [二分最大流]+并查集
HDU 3277 [二分最大流]同上,多了拆点
HDU 3416 [最大流]最短路+最大流
HDU 2485
HDU 3468 最大流+最短路
HDU 3551 [最大流]
HDU 3998 [DP+最大流] 最长上升子序列
HDU 3917 [最大权闭包]
HDU 3879 [最大权闭包]
HDU 3061 [最大权闭包]
HDU 3996 [最大权闭包]
HDU 3472 [混合欧拉]
HDU 4183 来回走不重复点的网络流.
————————-
problem:HDU-1533[费用流]
HDU 3488 [费用流]圈
HDU 3435
HDU 1853 [费用流]圈
HDU 2686 [费用流]
HDU 3376 [费用流]
HDU 3667 [费用流]拆边
HDU 3315 费用流
HDU 3395 费用流
HDU 2448
problem:HDU-4067[费用流]
problem:HDU-3947[费用流]神奇费用流,流量不等式建图
HDU 3046
HDU 1565 [最小割]
HDU 1569 [最小割]
HDU 3820 [最小割]方格加强
HDU 3491 [最小割]最小点割集
HDU 3657 [最小割]最大点权独立集
HDU 3313 [最小割]
HDU 3251 [最小割]
HDU 3157 [上下流]
HDU 3002 [全局最小割]
HDU 3691 [全局最小割]
【POJ】
POJ 1087
POJ 1274 最大流
POJ 1325 最大流
POJ 1698 最大流
POJ 2239 最大流
POJ 2446 最大流好题啊
POJ 2536 最大流
POJ 2771 [最大流]二分匹配最大独立集
POJ 3041 最大流
POJ 2584 最大流
problem:POJ-3189二分最大流
POJ 1149 [最大流]绝对经典的构图题
POJ 1273 最大流
problem:POJ-1459[最大流]
POJ 3281 [最大流]
problem:POJ-2112[二分最大流]
POJ 2289 [二分最大流]
problem:POJ-2391[二分最大流]
problem:POJ-2455[二分最大流]
POJ 3228 二分最大流
POJ 2699
problem:POJ-3498
POJ 2987 Firing(较难)[最大权闭包]
problem:POJ-1637[混合欧拉]
POJ 2135 费用流
problem:POJ-2175[费用流]消圈
POJ 2195 [费用流]
POJ 2516 [费用流]
problem:POJ-3422[费用流]拆点
POJ 3680 Intervals(较难)[费用流]经典,费用流+离散化
POJ 3686 费用流
POJ 3762 [费用流]
POJ 1815 Friendship(中等)[最小割]最小点割集
problem:POJ-1966[最小割]最小点割集
problem:POJ-2125[最小割]最小点权覆盖
problem:POJ-3084[最小割]边连通度
POJ 3204
POJ 3308 Paratroopers(较难)[最小割]乘积取对数,最小点权覆盖
POJ 3436 [最小割]收集流,残留搜集找边
problem:POJ-3469[最小割]收集流
POJ 3921
POJ 2396 Budget(中等)[有源汇的上下界可行流]
problem:POJ-3155[最大密度子图]
POJ 2914 [无向图最小割]
=======以下是dancinglinks系列=======
POJ 3740 Easy
HDU 3663 Power
ZOJ 3209 Treasure
HDU 2828 Lamp
HDU 3498 whosyourdaddy
POJ 1084 SquareDestroyer
HDU 2119 Matrix
HDU 3335 Divisibility
HDU 2295 Radar
HDU 3656 Firestation
HDU 3156 RepairDepots
HDU 2518 Dominoes
HDU 3957 StreetFighter
HDU 1426 SudokuKiller
POJ 2676 Sudoku
POJ 3074 Sudoku
POJ 3076 Sudoku
HDU 2780 Su-Su-Sudoku
HDU 3111 Sudoku
HDU 3909 Sudoku
HDU 4069 SquigglySudoku
ZOJ 3038 TriangleWarII
HDU 1603 APuzzlingProblem
HDU 1530 MaximumClique
HUST 1017 精确覆盖
FZU 1686 NUAA 1507 重复覆盖。
HIT 2199 HIT 2882 HIT 2959 精确覆盖(数独)。
SPOJ 1771 精确覆盖(N皇后问题)。
POJ 3435
来源：https://www.cnblogs.com/syzf2222/p/12384942.html