登录以参加训练计划
强连通
-P1511 D17【割边】无向图的割边[scy]
-P2464 【割边】无向图割边的数目
-lg3388 D16【模板】割点（割顶）
-P2463 【割点】求两点之间的割点[ZJOI2004] 嗅探器
-P2465 【割点】求删点后连通块的数目[CTUOpen2004]电力
-loj5342 「POI2008 R2」封锁 Blockade
-P1147 D14【强连通SCC】强连通模板[scy]
-P1150 【强连通SCC】sink点[POJ2553 ]
-P3051 【强连通SCC】[USACO03FALL / HAOI2006] 受欢迎的牛 G
-P2181 D15 缩点*【强连通SCC】学校网络[IOI1996]
-P2459 【强连通SCC】控制所有点[P1262] 间谍网络
-P1151 D162 【边双eDCC】增加边变"边双"[USACO06JAN] Redundant Paths G
-P4730 D163 【点双vDCC】[HNOI2012] 矿场搭建
-P4140 【强连通+匹配】稳定婚姻[国家集训队]
-P2226 【强连通+匹配】国王的任务[POJ1904]
-P2212 【缩点】统计两点之间的割边[逃不掉的路]
-P4438 【缩点】杀人游戏[中山市选2011]
-P2216 【缩点】判断半连通图[POJ2762]
-P3179 【缩点】[APIO2009] 抢掠计划（好题）
-P2178 【缩点】加边+统计割边[POJ3694]网络（好题）
-P3093 D160 【缩点】[ZJOI2007] 最大半连通子图
-P1148 D35*【2-sat】2-SAT模板
-P2184 【2-sat（难度：S7.0）】逻辑运算方程组[POJ3678]Katu Puzzle
-P1405 D36【2-sat】 [hdu3062]聚会
-P2461 D36【2-sat】[POI 2001] 和平委员会
-P2185 D40【2-sat】牧师约翰最忙碌的一天
-lg3379 D09D10D11【模板】最近公共祖先（LCA）
-P1237 D155 【LCA最近公共祖先】树上任意两点的最短距离
-P1556 【圆方树】统计两点之间的割点[P4320] 道路相遇
-P2213 【圆方树】统计两边之间的割点[UVA1464交通实时查询系统]
-loj2562 「SDOI2018」战略游戏
-loj2587 「APIO2018」铁人两项
-lg5236 D31_1【圆方树】静态仙人掌
-loj2062 「HAOI2016」地图
-P6316 【仙人掌】仙人掌的最大独立集 [小 C 的独立集]
-P3487 D31_2【仙人掌】仙人掌独立集的最大点权和[HNOI2009]无归岛
-loj3795 「ZJOI2008」骑士
-P1222 【仙人掌】无向连通图的支撑子图个数[SHOI2006]仙人掌
-P3023 【仙人掌】无向连通图的直径[SHOI2008]仙人掌图 II
-loj2250 「ZJOI2017」仙人掌
-P7002 锦鲤抄
-ATabc318g [ABC318G] Typical Path Problem
章节 1. 强连通
进行中
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1511 D17*【割边】无向图的割边[scy] | 375 | 64 | 8 |
| P2464 D17_1【割边】无向图割边的数目 | 136 | 43 | 6 |
| lg3388 D16【模板】割点（割顶） | 309 | 58 | 8 |
| P2463 *【割点】求两点之间的割点[ZJOI2004] 嗅探器 | 105 | 26 | 7 |
| P2465 *【割点】求删点后连通块的数目[CTUOpen2004]电力 | 86 | 14 | 8 |
| loj5342 D16_2「POI2008 R2」封锁 Blockade | 45 | 13 | 6 |
| P1147 D14*【强连通SCC】强连通模板[scy] | 339 | 68 | 7 |
| P1150 *【强连通SCC】sink点[POJ2553 ] | 247 | 58 | 7 |
| lg2341 D15_2【强连通SCC】[USACO03FALL / HAOI2006] 受欢迎的牛 G | 81 | 34 | 5 |
| lg2812 D15 缩点【强连通SCC】学校网络[IOI1996] | 155 | 40 | 7 |
| P2459 *【强连通SCC】控制所有点[P1262] 间谍网络 | 76 | 19 | 7 |
| P1151 D18_2 D162 【边双eDCC】增加边变"边双"[USACO06JAN] Redundant Paths G | 172 | 57 | 6 |
| lg3225 D163 【点双vDCC】[ICPC 2011 WF / HNOI2012] 矿场搭建 | 31 | 11 | 6 |
| P4140 *【强连通+匹配】稳定婚姻[国家集训队] | 116 | 19 | 8 |
| P2226 *【强连通+匹配】国王的任务[POJ1904] | 152 | 30 | 7 |
| P2212 *【缩点】统计两点之间的割边[逃不掉的路] | 346 | 46 | 8 |
| P4438 *【缩点】杀人游戏[中山市选2011] | 161 | 22 | 8 |
| P2216 *【缩点】判断半连通图[POJ2762] | 270 | 39 | 8 |
| lg3627 【缩点】[APIO2009] 抢掠计划（好题） | 148 | 20 | 8 |
| P2178 *【缩点】加边+统计割边[POJ3694]网络（好题） | 262 | 34 | 8 |
| lg2272 D160 【缩点】[ZJOI2007] 最大半连通子图 | 113 | 25 | 7 |
| lg4782 D35*【2-sat】2-SAT模板 | 193 | 16 | 9 |
| P2184 *【2-sat（难度：S7.0）】逻辑运算方程组[POJ3678]Katu Puzzle | 67 | 25 | 5 |
| P1405 D36*【2-sat】 [hdu3062]聚会 | 90 | 22 | 7 |
| P2461 D36*【2-sat】[POI 2001] 和平委员会 | 27 | 9 | 7 |
| P2185 D40*【2-sat】牧师约翰最忙碌的一天[POJ3683] | 93 | 20 | 7 |
| lg3379 D09D10D11【模板】最近公共祖先（LCA） | 499 | 89 | 8 |
| P1237 D155 【LCA最近公共祖先】树上任意两点的最短距离 | 321 | 66 | 7 |
| lg4320 【圆方树】统计两点之间的割点[P4320] 道路相遇 | 316 | 33 | 9 |
| UVA1464 *【圆方树】统计两边之间的割点[UVA1464交通实时查询系统] | 348 | 28 | 9 |
| lg4606 D31_3【圆方树】[SDOI2018] 战略游戏 | 107 | 14 | 8 |
| lg4630 [APIO2018] 铁人两项 | 64 | 16 | 7 |
| lg5236 D31_1*【圆方树】静态仙人掌 | 3 | 1 | 10 |
| lg3180 [HAOI2016] 地图 | 7 | 3 | 10 |
| P6316 *【仙人掌】仙人掌的最大独立集 [小 C 的独立集] | 3 | 1 | 10 |
| lg4410 D31_2*【仙人掌】仙人掌独立集的最大点权和[HNOI2009]无归岛 | 1 | 1 | 10 |
| lg2607 D28 基环树 树形DP [ZJOI2008] 骑士 | 67 | 20 | 6 |
| P1222 *【仙人掌】无向连通图的支撑子图个数[SHOI2006]仙人掌 | 34 | 6 | 8 |
| P3023 *【仙人掌】无向连通图的直径[SHOI2008]仙人掌图 II | 29 | 10 | 6 |
| lg3687 [ZJOI2017] 仙人掌 | 7 | 2 | 10 |
| P7002 锦鲤抄 | 4 | 1 | 10 |
| ATabc318g [ABC318G] Typical Path Problem | 34 | 9 | 7 |