登录以参加训练计划
图论综合 历年题目（按原顺序）
-P1072 D01 拓扑排序【模版】
-loj4895 「POI2014 R2」拉力赛 Rally
-P1210 D01*【拓扑（难度：3）】大学选课
-P1620 *【拓扑（难度：4）】破解密语
-P1619 *【拓扑（难度：4）】烦人的幻灯片
-U201733 D149 拓扑排序 U201733 奖金
-P1900 D150【拓扑+bitset】可达性统计[AcWing 164]
-P1355 D151 拓扑排序[NOIP 2013 普及组] 车站分级
-P1512 D152 拓扑排序[NOIP提高组2003]神经网络
-loj2421 D153 拓扑排序「NOIP2015」信息传递
-loj3386 D154 拓扑排序「NOIP2020」排水系统
-P2183 *【拓扑综合（难度：9）】北大ACM队的远足
-P1855 D164【模板】无向图 欧拉路径 欧拉回路 [USACO3.3] 骑马修栅栏 Riding the Fences
-lg7771 D165【模板】有向图 欧拉路径 欧拉回路 P7771 欧拉路径
-P2180 D166 欧拉回路 [USACO05JAN] Watchcow S
-lg1127 D167 欧拉路径 P1127 词链
-lg1341 D168 欧拉路径 无序字母对
-loj119 D02 最短路 Dijkstra 算法 单源最短路径
-P2287 *【最短路：dijkstra算法】单源最短路[USACO09OPEN] Hide and Seek S
-P2822 D03 D113【最短路：spfa判断负环】混合图判断负环[USACO06DEC] Wormholes G
-P2412 *【最短路：spfa判断负环】有向图判断负环[Vijos P1053]Easy SSSP
-P2731 D65 最短路 Dijkstra 算法 最小花费
-P7489 D66 最短路+建反图 Dijkstra 算法 P1629 邮递员送信
-P6289 D68 最短路+边拆点 Dijkstra 算法 [PA 2012 Finals] Tax
-P2157 D69 最短路 拓扑【最短路】混合图最短路 [USACO11JAN] Roads and Planes G
-P1863 D70 最短路 +爆搜[CQOI2005] 新年好
-P2198 D73 【最短路：求 最短 和 次短 路径数】[BAPC 2006 资格赛] Sightseeing
-P4763 D75【模板】分层图最短路 Dijkstra 算法[JLOI2011] 飞行路线
-P1692 D75【模板】分层图最短路 Dijkstra 算法[USACO09FEB] Revamping Trails G
-P4662 D75【模板】分层图最短路 Dijkstra 算法[BJWC2012] 冻结
-P2155 D76【最短路+DP】路径中的边权最大值最小[USACO08JAN] Telephone Lines S
-loj2590 D77 分层图最短路 SPFA 算法「NOIP2009」最优贸易
-CF1915G D78 分层图最短路 Dijkstra 算法 CF1915G Bicycles
-CF1473E D79 分层图最短路 Dijkstra 算法 CF1473E Minimum Path
-ATabc164e D80 分层图最短路[ABC164E] Two Currencies
-P2549 D81 分层图最短路【最短路+DP】出发和结束时间为k倍数+边的通过时间有限制的最短路[CSP-J 2023] 旅游巴士
-loj5302 D82 分层图最短路 Dijkstra 算法「NOI2025」机器人
-P3001 D84【模板】对偶图最短路 Dijkstra 算法【最小割】[ICPC-Beijing 2006] 狼抓兔子
-loj3757 D85 对偶图最短路 Dijkstra 算法「NOI2010」海拔
-loj6354 D90 最短路+二进制优化建图 Dijkstra 算法「CodePlus 2018 4 月赛」最短路
-loj3087 D91 最短路+二进制分组 Dijkstra 算法「GXOI / GZOI2019」旅行者
-CF545E D92【模板】最短路径树 Dijkstra 算法 CF545E Paths and Trees
-CF1076D D93 最短路径树 Dijkstra 算法 CF1076D Edge Deletion
-CF1005F D94 最短路径树 BFS 算法 CF1005F Berland and the Shortest Paths
-loj10064 D94【最短路】单源最短路等价子图个数 黑暗城堡(题意错误，待修改)
-CF1163F D95 最短路径树+线段树 Dijkstra 算法 Indecisive Taxi Fee
-P4750 D96 最短路径图+拓扑排序 Dijkstra 算法[HAOI2012] 道路
-loj3753 D97 最短路径图+拓扑排序 Dijkstra 算法「SDOI2009」Elaxia 的路线
-P1657 D98 最短路径树+并查集 Dijkstra 算法[USACO09JAN] Safe Travel G
-P1861 D100【最短路】最短路计数
-lg1608 D100 最短路条数 Dijkstra 算法 P1608 路径统计
-CF59E D101 BFS最短路 CF59E Shortest Path
-P2569 D103 BFS最短路[CSP-J2019] 加工零件
-lg5683 D104 BFS最短路 P5683 [CSP-J2019 江西] 道路拆除
-loj3889 D105 BFS最短路「CSP-S 2022」假期计划
-loj6121 D106 01BFS最短路+状压「网络流 24 题」孤岛营救
-P3376 D107 分层图最短路 Dijkstra 算法[BalticOI 2002] Speed Limits (Day1)
-lgB3647 D04【模板】Floyd
-P2035 D04 Floyd 算法[USACO08OPEN] Clear And Present Danger S
-P2831 D04 【多源最短路floyd】[USACO07NOV] Cow Hurdles S
-P1612 D04 [USACO09JAN] Best Spot S
-lg5905 D05 最短路 Johnson 算法 【模板】全源最短路（Johnson）
-lg6175 D06 最小环 Floyd 算法 无向图的最小环问题
-P2159 D110【模板】【最短路：floyd求最小环】[CEOI 1999] Sightseeing trip
-P1845 D62 最短路 Floyd 算法[USACO3.2] 香甜的黄油 Sweet Butter
-P1836 D63 最短路 Floyd 算法[USACO2.4] 牛的旅行 Cow Tours
-P2833 D64*【矩阵乘法】9：经过X条边最短路的长度[USACO07NOV] Cow Relays G
-lg1119 D108 最短路 Floyd 算法 P1119 灾后重建
-loj3501 D109 最短路 Floyd 算法「联合省选 2021 A | B」图函数
-lgB3611 D111【模板】最短路→传递闭包 Floyd 算法 B3611 传递闭包
-lg1347 D112 最短路→传递闭包 Floyd 算法 P1347 排序
-P2822 D03 D113【最短路：spfa判断负环】混合图判断负环[USACO06DEC] Wormholes G
-P3690 D114【01分数规划+判断负环】环的点权和与边权和之比最大[USACO07DEC] Sightseeing Cows G
-lg5960 D116【模板】差分约束
-P2176 D117【差分约束】区间[ SPOJ116]Intervals
-P3731 D118【差分约束】[USACO05DEC] Layout G布局
-P2208 D119 差分约束[ICPC 2000 Tehran R] Cashier Employment雇佣收银员
-loj2436 D121 最短路→差分约束 Tarjan+拓扑「SCOI2011」糖果
-P4118 D122【同余最短路】[国家集训队] 墨墨的等式
-lg3403 D122【模板】同余最短路 Dijkstra 算法 P3403 跳楼机
-lg2662 D123【模板】同余最短路 Dijkstra 算法 P2662 [WC2002] 牛场围栏
-P4612 D124 同余最短路 Dijkstra 算法[POI 2003] Sums
-ATarc084b D125 同余最短路 Dijkstra 算法[ABC077D] Small Multiple
-CF986F (无数据)D126 同余最短路 Dijkstra 算法 CF986F Oppa Funcan Style Remastered
-loj6872 D127 同余最短路 SPFA 算法「THUPC 2023 初赛」背包
-lg3379 D09【模板】最近公共祖先（LCA）
-P2170 D09【LCA最近公共祖先】异象石[AcWing 355]
-lg3379 D09D10D11【模板】最近公共祖先（LCA）
-P3977 D141【LCA最近公共祖先：严格次小生成树】[BJWC2010] 严格次小生成树
-P1237 D155 【LCA最近公共祖先】树上任意两点的最短距离
-P1261 D156 *【树上边差分】删2边使树不连通P10931 闇の連鎖
-lg4949 D157 最近公共祖先+树链剖分+数状数组 最短距离
-P1162 D12_0【树链剖分】树结构求极值和修改
-lg3384 D12【模板】重链剖分 / 树链剖分
-loj101 D21 最大流｜P3376【模板】网络最大流
-P1867 D22 网络流 最小割 Dinic 算法[USACO4.4] 追查坏牛奶 Pollutant Control
-loj102 D23 最小费用流
-lg1330 D169 二分图 染色法 封锁阳光大学
-loj2594 D170 二分图判定 二分+染色法「NOIP2010」关押罪犯
-loj123 D07D08 最小生成树
-P2757 D08 [USACO04DEC] Bad Cowtractors S
-P7193 D08 [USACO16DEC] Moocast G
-P2202 D139【最小生成树】无线通讯网
-P4429 D129 最小生成树 Kruskal 算法[HAOI2006] 聪明的猴子
-P1091 D130 最小生成树 Kruskal 算法 P1550 [USACO08OCT] Watering Hole G
-P2138 D131【最小生成树】[USACO07DEC] Building Roads S
-P7053 D132 最小生成树 Kruskal 算法 [USACO15FEB] Superbull S
-P3232 D133【最小生成树】[USACO08NOV] Cheering up the Cow G
-P2632 D134 最小生成树 Kruskal 算法[USACO13FEB] Tractor S
-P7277 D135 最小生成树 Prim 算法[USACO19OPEN] I Would Walk 500 Miles G
-P7955 D136 【最小生成树】[USACO22FEB] Moo Network G
-P7026 D138 [USACO16FEB] Fenced In P
-U440253 D138 最小生成树 Kruskal 算法 U440253 连接格点
-lg5687 D138 最小生成树 Kruskal 算法 [CSP-S 2019 江西] 网格图
-P2202 D139【最小生成树】无线通讯网
-P2457 D140 【最小生成树】构造完全图 走廊泼水节
-loj140 *【有向图最小生成树】最小树形图[LOJ140]（朱刘算法）
-lg2619 *【最小生成树：灵活】[国家集训队] Tree I
-loj2622 「JSOI2008」最小生成树计数
-P2781 D142 最小生成树 Kruskal 算法+01分数规划[USACO01OPEN] Earthquake
-P7354 D143 最小生成树 Kruskal 算法 [USACO21OPEN] Portals G
-P2681 D144 最小生成树 Kruskal 算法[USACO11DEC] Simplifying the Farm G
-loj5543 D145 最小生成树 Kruskal 算法「CSP-S 2025」道路修复
-U201076 D146【模板】Kruskal 重构树 [Bzoj3732] Network
-loj2610 D147 Kruskal 重构树「NOIP2013」货车运输
-loj2718 D148 Kruskal 重构树「NOI2018」归程
-P1262 D47*【树形DP：树的直径】树的直径
-P5124 D48*【树形DP：树的直径】直径必经边的统计[SDOI2013] 直径
-loj3785 「SDOI2011」消防
-P2165 D50*【树形DP：树的直径】 [APIO2010] 巡逻
-ATagc001c D51 树的直径 逆向思维+DFS[AGC001C] Shorten Diameter
-P2422 D52 树的直径 两次DFS+贪心 [CF911F] Tree Destruction
-P4657 D53 树的直径 [ZJOI2012] 旅游
-P3509 D54 树的直径 *【树形DP：树的直径】[NOI2003] 逃学的小孩
-P5050 D55 树的直径 树形DP+并查集 [P2195] HXY造公园
-loj2643 D56 树的直径 两次DFS+双指针「TJOI2017」城市
-loj3014 D57 树的直径 树形DP+栈「JOI 2019 Final」独特的城市
-P2371 D58*【最近公共祖先LCA】树上同组两点的最大距离[USACO10HOL] Cow Politics G
-loj3590 D59 树的直径 树上前缀和「USACO 2018.02 Platinum」New Barns
-loj3163 D60 树的直径 树剖+树状数组+线段树「CEOI2019」动态直径
-P2290 D61 树的直径 二分 [USACO10DEC] Cow Calisthenics G
-lg1330 D24 D169 二分图 染色法 封锁阳光大学
-loj2594 D170 二分图判定 二分+染色法「NOIP2010」关押罪犯
-P1122 D25*【二分图：最大匹配】二分图最大匹配[scy]
-lg6577 D27 二分图最大权完美匹配 KM算法【模板】二分图最大权完美匹配
-UOJ80 D27 [UOJ80] 二分图最大权匹配
-loj3795 D28 基环树 树形DP 「ZJOI2008」骑士
-loj2669 D29 基环树 树的直径「NOI2013」快餐店
-P3791 D29_3*【树形DP：基环树森林的直径和】岛屿[IOI 2008] Island
-loj2953 D30 基环树 遍历最小字典序「NOIP2018」旅行
-lg5236 D31_1*【圆方树】静态仙人掌
-P3487 D31_2*【仙人掌】仙人掌独立集的最大点权和[HNOI2009]无归岛
-loj2562 D31_3*【圆方树】「SDOI2018」战略游戏
-P1161 D32*【树上启发式合并】子树的不同颜色数[洛谷U41492改编]
-lg9233 *【树上启发式合并】子树的不同颜色数目相同[洛谷9233]蓝桥杯 2023 省 A颜色平衡树
-CF600E C66D32*【线段树合并 | 树上启发式合并】子树的"主导颜色"编号和 Lomsat gelral
-CF1709E D33_1*【树上启发式合并】树上任何路径异或和不为零 XOR Tree
-CF1009F D34_1【模板】长链剖分 CF1009F Dominant Indices
-lg5903 D34_2 【模板】树上 K 级祖先
-P6543 D34_3「POI2014 R1」酒店 Hotels 加强版
-P3758 D34_4 [WC2010] 重建计划
-P1543 D34_5C64C67 可持久化线段树+DFS | 线段树合并 P3899 [湖南集训] 更为厉害
-P5252 D34_6【树链剖分】BZOJ3252 攻略
-P1147 D14*【强连通SCC】强连通模板[scy]
-P2965 D14 [USACO06JAN] The Cow Prom S
-P2181 D15 缩点*【强连通SCC】学校网络[IOI1996]
- P3051 D15_2【强连通SCC】[USACO03FALL / HAOI2006] 受欢迎的牛 G
-lg3387 D15_3【模板】缩点
-P2760 D158 SCC 缩点[USACO04DEC] Cow Ski Area G
-P7062 D159 SCC 缩点+拓扑 [USACO15JAN] Grass Cownoisseur G
-P3093 D160 【缩点】[ZJOI2007] 最大半连通子图
-P4208 D161 SCC 缩点+拓扑+bitset Tarjan 算法[JSOI2010] 连通数
-lg3388 D16【模板】割点（割顶）
-loj5342 D16_2「POI2008 R2」封锁 Blockade
-P1511 D17*【割边】无向图的割边[scy]
-P2464 D17_1【割边】无向图割边的数目
-lg8436 D18【模板】边双连通分量
-P1151 D162 【边双eDCC】增加边变"边双"[USACO06JAN] Redundant Paths G
-lg8435 D19【模板】vDCC 缩点 Tarjan 算法【模板】点双连通分量
-P4730 D163 【点双vDCC】[HNOI2012] 矿场搭建
-lg4782 D35*【2-sat】2-SAT模板
-P3823 D35_2 [JSOI2010] 满汉全席
-P2461 D36*【2-sat】[POI 2001] 和平委员会
-P1405 D36*【2-sat】 [hdu3062]聚会
-P2285 D37【2-sat】[USACO11JAN] The Continental Cowngress G
-P5074 D38 2-SAT [CF27D] Ring Road 2
-P3997 D39 2-SAT [HNOI2010] 平面图判定
-P2185 D40*【2-sat】牧师约翰最忙碌的一天[POJ3683]
-loj2155 D41 2-SAT「POI2011 R1」同谋者 Conspiracy
-loj2305 D42 2-SAT+二进制枚举「NOI2017」游戏
-P5495 D43 2-SAT+前缀优化[PA 2010] Riddle
-P5063 D44 2-SAT+前缀优化+二分 [CF587D] Duff in Mafia(无法评测)
-P5062 D45 2-SAT+二分 [UVA1146] Now or later
-ATarc069d D46 2-SAT+线段树优化+二分 [ARC069F] Flags
章节 1. 图论综合 历年题目
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1072 D01 拓扑排序【模版】 | 358 | 75 | 7 |
| loj4895 「POI2014 R2」拉力赛 Rally | 7 | 3 | 10 |
| P1210 D01*【拓扑（难度：3）】大学选课 | 185 | 64 | 6 |
| P1620 *【拓扑（难度：4）】破解密语 | 34 | 20 | 3 |
| P1619 *【拓扑（难度：4）】烦人的幻灯片 | 18 | 5 | 8 |
| U201733 D149 拓扑排序 U201733 奖金 | 26 | 8 | 7 |
| P1900 D150【拓扑+bitset】可达性统计[AcWing 164] | 78 | 43 | 3 |
| P1355 D151 拓扑排序[NOIP 2013 普及组] 车站分级 | 12 | 4 | 9 |
| P1512 D152 拓扑排序[NOIP提高组2003]神经网络 | 15 | 9 | 7 |
| lg2661 D153 拓扑排序[NOIP 2015 提高组] 信息传递 | 13 | 7 | 8 |
| lg7113 D154 拓扑排序[NOIP2020] 排水系统 | 13 | 3 | 9 |
| P2183 *【拓扑综合（难度：9）】北大ACM队的远足 | 116 | 22 | 8 |
| P1855 D164【模板】无向图 欧拉路径 欧拉回路 [USACO3.3] 骑马修栅栏 Riding the Fences | 146 | 29 | 7 |
| lg7771 D165【模板】有向图 欧拉路径 欧拉回路 P7771 欧拉路径 | 93 | 20 | 7 |
| P2180 D166 欧拉回路 [USACO05JAN] Watchcow S | 165 | 40 | 7 |
| lg1127 D167 欧拉路径 P1127 词链 | 36 | 17 | 5 |
| lg1341 D168 欧拉路径 无序字母对 | 50 | 16 | 6 |
| loj119 D02 最短路 Dijkstra 算法 单源最短路径（无向图） | 927 | 109 | 8 |
| P2287 *【最短路：dijkstra算法】单源最短路[USACO09OPEN] Hide and Seek S | 163 | 34 | 7 |
| lg2850 D03 D113【最短路：spfa判断负环】混合图判断负环[USACO06DEC] Wormholes G | 119 | 39 | 6 |
| P2412 *【最短路：spfa判断负环】有向图判断负环[Vijos P1053]Easy SSSP | 150 | 20 | 8 |
| P2731 D65 最短路 Dijkstra 算法 最小花费 | 44 | 16 | 6 |
| P7489 D66 最短路+建反图 Dijkstra 算法 P1629 邮递员送信 | 8 | 7 | 9 |
| P6289 D68 最短路+边拆点 Dijkstra 算法 [PA 2012 Finals] Tax | 4 | 2 | 10 |
| P2157 D69 最短路 拓扑【最短路】混合图最短路 [USACO11JAN] Roads and Planes G | 215 | 36 | 8 |
| lg5764 D70 最短路 +爆搜[CQOI2005] 新年好 | 31 | 21 | 3 |
| P2198 D73 【最短路：求 最短 和 次短 路径数】[BAPC 2006 资格赛] Sightseeing | 50 | 24 | 4 |
| P4763 D75【模板】分层图最短路 Dijkstra 算法[JLOI2011] 飞行路线 | 68 | 20 | 6 |
| P1692 D75【模板】分层图最短路 Dijkstra 算法[USACO09FEB] Revamping Trails G | 27 | 14 | 5 |
| P4662 D75【模板】分层图最短路 Dijkstra 算法[BJWC2012] 冻结 | 8 | 4 | 10 |
| P2155 D76【最短路+DP】路径中的边权最大值最小[USACO08JAN] Telephone Lines S | 164 | 50 | 6 |
| lg1073 D77 分层图最短路 SPFA 算法[NOIP 2009 提高组] 最优贸易 | 140 | 35 | 7 |
| CF1915G D78 分层图最短路 Dijkstra 算法 CF1915G Bicycles | 7 | 4 | 10 |
| CF1473E D79 分层图最短路 Dijkstra 算法 CF1473E Minimum Path | 7 | 4 | 10 |
| ATabc164e D80 分层图最短路[ABC164E] Two Currencies | 3 | 2 | 10 |
| lg9751 D81 分层图最短路【最短路+DP】出发和结束时间为k倍数+边的通过时间有限制的最短路[CSP-J 2023] 旅游巴士 | 117 | 41 | 5 |
| lg13271 D82 分层图最短路 Dijkstra 算法[NOI2025] 机器人 | 21 | 9 | 7 |
| P3001 D84【模板】对偶图最短路 Dijkstra 算法【最小割】[ICPC-Beijing 2006] 狼抓兔子 | 58 | 15 | 7 |
| lg2046 D85 对偶图最短路 Dijkstra 算法[NOI2010] 海拔 | 12 | 3 | 9 |
| loj6354 D90 最短路+二进制优化建图 Dijkstra 算法「CodePlus 2018 4 月赛」最短路 | 4 | 3 | 10 |
| loj3087 D91 最短路+二进制分组 Dijkstra 算法「GXOI / GZOI2019」旅行者 | 3 | 3 | 10 |
| CF545E D92【模板】最短路径树 Dijkstra 算法 CF545E Paths and Trees | 6 | 3 | 10 |
| CF1076D D93 最短路径树 Dijkstra 算法 CF1076D Edge Deletion | 7 | 3 | 10 |
| CF1005F D94 最短路径树 BFS 算法 Berland and the Shortest Paths | 7 | 3 | 10 |
| loj10064 D94【最短路】单源最短路等价子图个数 黑暗城堡(题意错误，待修改) | 144 | 25 | 8 |
| CF1163F D95 最短路径树+线段树 Dijkstra 算法 Indecisive Taxi Fee | 2 | 1 | 10 |
| lg2505 D96 最短路径图+拓扑排序 Dijkstra 算法[HAOI2012] 道路 | 3 | 2 | 10 |
| lg2149 D97 最短路径图+拓扑排序 Dijkstra 算法[SDOI2009] Elaxia的路线 | 3 | 2 | 10 |
| P1657 D98 最短路径树+并查集 Dijkstra 算法[USACO09JAN] Safe Travel G | 23 | 15 | 4 |
| P1861 D100【最短路】最短路计数 | 50 | 29 | 3 |
| lg1608 D100 最短路条数 Dijkstra 算法 P1608 路径统计 | 5 | 4 | 10 |
| CF59E D101 BFS最短路 CF59E Shortest Path | 3 | 2 | 10 |
| lg5663 D103 BFS最短路[CSP-J 2019] 加工零件 | 10 | 4 | 9 |
| lg5683 D104 BFS最短路 P5683 [CSP-J2019 江西] 道路拆除 | 3 | 3 | 10 |
| lg8817 D105 BFS最短路[CSP-S 2022] 假期计划 | 73 | 16 | 7 |
| loj6121 D106 01BFS最短路+状压「网络流 24 题」孤岛营救 | 14 | 11 | 7 |
| P3376 D107 分层图最短路 Dijkstra 算法[BalticOI 2002] Speed Limits (Day1) | 1 | 1 | 10 |
| lgB3647 D04【模板】Floyd | 161 | 49 | 6 |
| P2035 D04 Floyd 算法[USACO08OPEN] Clear And Present Danger S | 115 | 44 | 5 |
| P2831 D04 【多源最短路floyd】[USACO07NOV] Cow Hurdles S | 91 | 35 | 5 |
| P1612 D04 [USACO09JAN] Best Spot S | 81 | 42 | 3 |
| lg5905 D05 最短路 Johnson 算法 【模板】全源最短路（Johnson） | 22 | 11 | 6 |
| lg6175 D06 最小环 Floyd 算法 无向图的最小环问题 | 60 | 20 | 6 |
| P2159 D110【模板】【最短路：floyd求最小环】[CEOI 1999] Sightseeing trip | 165 | 40 | 7 |
| P1845 D62 最短路 Floyd 算法[USACO3.2] 香甜的黄油 Sweet Butter | 50 | 24 | 4 |
| P1836 D63 最短路 Floyd 算法[USACO2.4] 牛的旅行 Cow Tours | 67 | 24 | 5 |
| P2833 D64*【矩阵乘法】9：经过X条边最短路的长度[USACO07NOV] Cow Relays G | 35 | 16 | 5 |
| lg1119 D108 最短路 Floyd 算法 灾后重建 | 8 | 3 | 10 |
| lg7516 D109 最短路 Floyd 算法[省选联考 2021 A/B 卷] 图函数 | 8 | 5 | 10 |
| lgB3611 D111【模板】最短路→传递闭包 Floyd 算法 B3611 传递闭包 | 8 | 6 | 9 |
| lg1347 D112 最短路→传递闭包 Floyd 算法 P1347 排序 | 3 | 2 | 10 |
| lg2868 D114【01分数规划+判断负环】环的点权和与边权和之比最大[USACO07DEC] Sightseeing Cows G | 35 | 13 | 6 |
| lg5960 D116【模板】差分约束 | 7 | 5 | 9 |
| P2176 D117【差分约束】区间[ SPOJ116]Intervals | 167 | 38 | 7 |
| P3731 D118【差分约束】[USACO05DEC] Layout G布局 | 131 | 23 | 8 |
| P2208 D119 差分约束[ICPC 2000 Tehran R] Cashier Employment雇佣收银员 | 30 | 20 | 3 |
| lg3275 D121 差分约束 Tarjan+拓扑[SCOI2011] 糖果 | 71 | 7 | 9 |
| P4118 D122【同余最短路】[国家集训队] 墨墨的等式 | 13 | 6 | 8 |
| lg3403 D122【模板】同余最短路 Dijkstra 算法 P3403 跳楼机 | 43 | 9 | 7 |
| lg2662 D123【模板】同余最短路 Dijkstra 算法 P2662 [WC2002] 牛场围栏 | 11 | 3 | 9 |
| P4612 D124 同余最短路 Dijkstra 算法[POI 2003] Sums | 4 | 2 | 10 |
| ATarc084b D125 同余最短路 Dijkstra 算法[ABC077D] Small Multiple | 1 | 1 | 10 |
| CF986F D126 同余最短路 Dijkstra 算法 CF986F Oppa Funcan Style Remastered | 2 | 1 | 9 |
| loj6872 D127 同余最短路 SPFA 算法「THUPC 2023 初赛」背包 | 5 | 2 | 10 |
| lg3379 D09D10D11【模板】最近公共祖先（LCA） | 499 | 89 | 8 |
| lg10930 D09【LCA最近公共祖先】异象石 | 77 | 21 | 6 |
| P3977 D141【LCA最近公共祖先：严格次小生成树】[BJWC2010] 严格次小生成树 | 7 | 4 | 10 |
| P1237 D155 【LCA最近公共祖先】树上任意两点的最短距离 | 321 | 66 | 7 |
| lg10931 D156 *【树上边差分】删2边使树不连通[闇の連鎖] | 74 | 27 | 5 |
| lg4949 D157 最近公共祖先+树链剖分+数状数组 最短距离 | 47 | 11 | 7 |
| P1162 D12_0【树链剖分】树结构求极值和修改 | 521 | 79 | 8 |
| lg3384 D12【模板】重链剖分 / 树链剖分 | 58 | 10 | 8 |
| loj101 D21 最大流｜P3376【模板】网络最大流 | 868 | 62 | 9 |
| P1867 D22 网络流 最小割 Dinic 算法[USACO4.4] 追查坏牛奶 Pollutant Control | 25 | 6 | 8 |
| loj102 D23 最小费用流 | 159 | 37 | 7 |
| lg1330 D24 D169 二分图 染色法 封锁阳光大学 | 59 | 11 | 8 |
| lg1525 D170 二分图判定 二分+染色法[NOIP 2010 提高组] 关押罪犯 | 100 | 47 | 4 |
| lg3366 D07D08 最小生成树(loj123) | 460 | 90 | 7 |
| P2757 D08 [USACO04DEC] Bad Cowtractors S | 15 | 7 | 8 |
| P7193 D08 [USACO16DEC] Moocast G | 13 | 7 | 8 |
| P2202 D139【最小生成树】无线通讯网 | 151 | 37 | 7 |
| lg2504 D129 最小生成树 Kruskal 算法[HAOI2006] 聪明的猴子 | 42 | 14 | 6 |
| P1091 D130 最小生成树 Kruskal 算法 P1550 [USACO08OCT] Watering Hole G | 85 | 52 | 2 |
| P2138 D131【最小生成树】[USACO07DEC] Building Roads S | 61 | 27 | 4 |
| P7053 D132 最小生成树 Kruskal 算法 [USACO15FEB] Superbull S | 25 | 6 | 8 |
| P3232 D133【最小生成树】[USACO08NOV] Cheering up the Cow G | 11 | 5 | 9 |
| P2632 D134 最小生成树 Kruskal 算法[USACO13FEB] Tractor S | 46 | 10 | 7 |
| P7277 D135 最小生成树 Prim 算法[USACO19OPEN] I Would Walk 500 Miles G | 74 | 12 | 8 |
| lg8191 D136 【最小生成树】[USACO22FEB] Moo Network G | 35 | 4 | 9 |
| lg3141 D138 [USACO16FEB] Fenced In P | 12 | 1 | 10 |
| U440253 D138 最小生成树 Kruskal 算法 U440253 连接格点 | 3 | 2 | 10 |
| lg5687 D138 最小生成树 Kruskal 算法 [CSP-S 2019 江西] 网格图 | 1 | 1 | 10 |
| P2457 D140 【最小生成树】构造完全图 走廊泼水节 | 24 | 8 | 7 |
| loj140 *【有向图最小生成树】最小树形图[LOJ140]（朱刘算法） | 10 | 3 | 10 |
| lg2619 *【最小生成树：灵活】[国家集训队] Tree I | 16 | 4 | 9 |
| lg4208 [JSOI2008] 最小生成树计数 | 31 | 13 | 5 |
| P2781 D142 最小生成树 Kruskal 算法+01分数规划[USACO01OPEN] Earthquake | 2 | 1 | 10 |
| lg7528 D143 最小生成树 Kruskal 算法 [USACO21OPEN] Portals G | 5 | 3 | 10 |
| P2681 D144 最小生成树 Kruskal 算法[USACO11DEC] Simplifying the Farm G | 2 | 2 | 10 |
| lg14362 D145 最小生成树 Kruskal 算法[CSP-S 2025] 道路修复 | 73 | 30 | 5 |
| U201076 D146【模板】Kruskal 重构树 [Bzoj3732] Network | 4 | 3 | 10 |
| lg1967 D147 Kruskal 重构树[NOIP 2013 提高组] 货车运输 | 93 | 40 | 4 |
| lg4768 D148 Kruskal 重构树[NOI2018] 归程 | 154 | 31 | 7 |
| lgB4016 D47*【树形DP：树的直径】树的直径（改） | 340 | 27 | 9 |
| lg3304 D48*【树形DP：树的直径】直径必经边的统计[SDOI2013] 直径 | 3 | 2 | 10 |
| lg2491 D49 树的直径[SDOI2011] 消防 | 5 | 2 | 10 |
| lg3629 D50【树形DP：树的直径】 [APIO2010] 巡逻 | 139 | 26 | 8 |
| ATagc001c D51 树的直径 逆向思维+DFS[AGC001C] Shorten Diameter | 11 | 3 | 9 |
| P2422 D52 树的直径 两次DFS+贪心 [CF911F] Tree Destruction | 7 | 3 | 10 |
| lg2610 D53 树的直径[ZJOI2012] 旅游 | 2 | 2 | 10 |
| P3509 D54 树的直径 *【树形DP：树的直径】[NOI2003] 逃学的小孩 | 2 | 2 | 10 |
| P5050 D55 树的直径 树形DP+并查集 [P2195] HXY造公园 | 3 | 1 | 10 |
| lg3761 D56 树的直径 两次DFS+双指针[TJOI2017] 城市 | 11 | 4 | 9 |
| lg6118 D57 树的直径 树形DP+栈 [JOI 2019 Final] 独特的城市 | 2 | 1 | 10 |
| P2371 D58【最近公共祖先LCA】树上同组两点的最大距离[USACO10HOL] Cow Politics G | 176 | 39 | 7 |
| lg4271 D59 树的直径 树上前缀和[USACO18FEB] New Barns P | 3 | 1 | 10 |
| loj3163 D60 树的直径 树剖+树状数组+线段树「CEOI2019」动态直径 | 9 | 4 | 9 |
| P2290 D61 树的直径 二分 [USACO10DEC] Cow Calisthenics G | 5 | 1 | 10 |
| P1122 D25*【二分图：最大匹配】二分图最大匹配[scy] | 618 | 86 | 8 |
| lg6577 D27 二分图最大权完美匹配 KM算法【模板】二分图最大权完美匹配 | 2 | 1 | 10 |
| lg2607 D28 基环树 树形DP [ZJOI2008] 骑士 | 67 | 20 | 6 |
| lg1399 D29 基环树 树的直径[NOI2013] 快餐店 | 14 | 5 | 9 |
| lg4381 D29_3【树形DP：基环树森林的直径和】岛屿[IOI 2008] Island | 4 | 2 | 10 |
| lg5022 D30 基环树 遍历最小字典序[NOIP 2018 提高组] 旅行 | 91 | 17 | 8 |
| lg5236 D31_1*【圆方树】静态仙人掌 | 3 | 1 | 10 |
| lg4410 D31_2*【仙人掌】仙人掌独立集的最大点权和[HNOI2009]无归岛 | 1 | 1 | 10 |
| lg4606 D31_3【圆方树】[SDOI2018] 战略游戏 | 107 | 14 | 8 |
| lgU41492 D32*【树上启发式合并】子树的不同颜色数[洛谷U41492改编] | 530 | 73 | 8 |
| lg9233 *【树上启发式合并】子树的不同颜色数目相同[洛谷9233]蓝桥杯 2023 省 A颜色平衡树 | 302 | 67 | 7 |
| CF600E C66D32*【线段树合并 | 树上启发式合并】子树的"主导颜色"编号和 Lomsat gelral | 260 | 46 | 8 |
| CF1709E D33_1*【树上启发式合并】树上任何路径异或和不为零 XOR Tree | 281 | 61 | 7 |
| CF1009F D34_1【模板】长链剖分 Dominant Indices | 4 | 1 | 10 |
| lg5903 D34_2 【模板】树上 K 级祖先 | 5 | 1 | 10 |
| P6543 D34_3「POI2014 R1」酒店 Hotels 加强版 | 11 | 3 | 9 |
| lg4292 D34_4 [WC2010] 重建计划 | 4 | 1 | 10 |
| lg3899 D34_5C64C67 可持久化线段树+DFS | 线段树合并 P3899 [湖南集训] 更为厉害 | 16 | 11 | 7 |
| P5252 D34_6【树链剖分】BZOJ3252 攻略 | 1 | 1 | 10 |
| P1147 D14*【强连通SCC】强连通模板[scy] | 339 | 68 | 7 |
| lg2863 D14 [USACO06JAN] The Cow Prom S | 6 | 6 | 10 |
| lg2812 D15 缩点【强连通SCC】学校网络[IOI1996] | 155 | 40 | 7 |
| lg2341 D15_2【强连通SCC】[USACO03FALL / HAOI2006] 受欢迎的牛 G | 81 | 34 | 5 |
| lg3387 D15_3【模板】缩点 | 7 | 4 | 10 |
| P2760 D158 SCC 缩点[USACO04DEC] Cow Ski Area G | 3 | 2 | 10 |
| P7062 D159 SCC 缩点+拓扑 [USACO15JAN] Grass Cownoisseur G | 28 | 5 | 8 |
| lg2272 D160 【缩点】[ZJOI2007] 最大半连通子图 | 113 | 25 | 7 |
| lg4306 D161 SCC 缩点+拓扑+bitset Tarjan 算法[JSOI2010] 连通数 | 2 | 2 | 10 |
| lg3388 D16【模板】割点（割顶） | 309 | 58 | 8 |
| loj5342 D16_2「POI2008 R2」封锁 Blockade | 45 | 13 | 6 |
| P1511 D17*【割边】无向图的割边[scy] | 375 | 64 | 8 |
| P2464 D17_1【割边】无向图割边的数目 | 136 | 43 | 6 |
| lg8436 D18【模板】边双连通分量 | 3 | 3 | 10 |
| P1151 D18_2 D162 【边双eDCC】增加边变"边双"[USACO06JAN] Redundant Paths G | 172 | 57 | 6 |
| lg8435 D19【模板】vDCC 缩点 Tarjan 算法【模板】点双连通分量 | 5 | 3 | 10 |
| lg3225 D163 【点双vDCC】[ICPC 2011 WF / HNOI2012] 矿场搭建 | 31 | 11 | 6 |
| lg4782 D35*【2-sat】2-SAT模板 | 193 | 16 | 9 |
| lg4171 D35_2 [JSOI2010] 满汉全席 | 2 | 2 | 10 |
| P2461 D36*【2-sat】[POI 2001] 和平委员会 | 27 | 9 | 7 |
| P1405 D36*【2-sat】 [hdu3062]聚会 | 90 | 22 | 7 |
| P2285 D37【2-sat】[USACO11JAN] The Continental Cowngress G | 5 | 3 | 10 |
| P5074 D38 2-SAT [CF27D] Ring Road 2 | 2 | 1 | 10 |
| lg3209 D39 2-SAT [HNOI2010] 平面图判定 | 2 | 2 | 10 |
| P2185 D40*【2-sat】牧师约翰最忙碌的一天[POJ3683] | 93 | 20 | 7 |
| loj2155 D41 2-SAT「POI2011 R1」同谋者 Conspiracy | 6 | 2 | 10 |
| lg3825 D42 2-SAT+二进制枚举[NOI2017] 游戏 | 17 | 2 | 9 |
| P5495 D43 2-SAT+前缀优化[PA 2010] Riddle | 5 | 3 | 10 |
| P5063 D44 2-SAT+前缀优化+二分 [CF587D] Duff in Mafia(无法评测) | 6 | 1 | 10 |
| P5062 D45 2-SAT+二分 [UVA1146] Now or later | 5 | 1 | 10 |
| ATarc069d D46 2-SAT+线段树优化+二分 [ARC069F] Flags | 1 | 1 | 10 |