图论训练计划
登录以参加训练计划
本题单为图论学习选手的题单
章节 6. 树上问题
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 2124 [模板] 树的直径 | 9 | 6 | 5 |
| 2126 [模板] 树的重心 | 4 | 4 | 5 |
| 2275 [模板] 树的中心 | 4 | 3 | 7 |
| 2127 [USACO15DEC] Max Flow P | 2 | 2 | 7 |
| 2128 DFS 序 1 | 7 | 2 | 5 |
| 2135 [ABC294G] Distance Queries on a Tree | 1 | 1 | 7 |
| 2151 CF455C - Civilization | 2 | 1 | 7 |
| 2144 [SDOI2013] 直径 | 2 | 1 | 8 |
| 2145 [NOI2003] 逃学的小孩 | 2 | 1 | 8 |
| 2125 最远点 | 0 | 0 | 8 |
| 2146 CF1294F - Three Paths on a Tree | 1 | 1 | 8 |
| 1419 [ABC222F] Expensive Expense | 0 | 0 | 8 |
| 993 [NOIP2007 提高组] 树网的核 | 0 | 0 | 7 |
| 2153 CF1805D - A Wide, Wide Graph | 1 | 1 | 7 |
| 2152 [SDOI2011] 消防 | 0 | 0 | 8 |
| 2147 CF1406C - Link Cut Centroids | 1 | 1 | 7 |
| 2148 CF685B - Kay and Snowflake | 1 | 1 | 7 |
| 2149 CF708C - Centroids | 1 | 1 | 8 |
| 1096 [CSP-S2019] 树的重心 | 0 | 0 | 9 |
| 2277 [COCI2019-2020#5] Putovanje | 1 | 1 | 7 |
| 1060 [NOIP2015 提高组] 运输计划 | 5 | 0 | 8 |
| 821 暗的连锁 | 1 | 1 | 7 |
| 2129 DFS 序 2 | 1 | 1 | 7 |
| 2130 DFS 序 3 | 6 | 1 | 7 |
| 2131 DFS 序 4 | 1 | 1 | 7 |
| 2278 bzoj3306 树 | 5 | 1 | 8 |
| 2154 [HAOI2015] 树上操作 | 0 | 0 | 8 |
章节 7. 强连通分量
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 2436 [图论与代数结构 701] 强连通分量 | 25 | 7 | 7 |
| 782 [USACO03FALL / HAOI2006] 受欢迎的牛 G | 11 | 4 | 7 |
| 2437 [JSOI2014] 强连通图 | 4 | 1 | 8 |
| 2438 [模板] 缩点 | 9 | 4 | 7 |
| 787 [APIO2009] 抢掠计划 | 2 | 1 | 8 |
| 768 最短路计数 | 1 | 1 | 7 |
| 783 [ZJOI2007] 最大半连通子图 | 0 | 0 | 8 |
| 1504 [SDOI2010] 所驼门王的宝藏 | 0 | 0 | 8 |
| 786 间谍网络 | 2 | 0 | 7 |
| 784 [USACO5.3] 校园网Network of Schools | 0 | 0 | 8 |
| 1454 [HAOI2010] 软件安装 | 5 | 1 | 8 |
| 2247 [USACO15JAN] Grass Cownoisseur G | 0 | 0 | 8 |
| 2439 CF1914G1 - Light Bulbs (Easy Version) | 1 | 1 | 7 |
| 2440 CF427C - Checkposts | 1 | 1 | 7 |
| 2441 CF999E - Reachability from the Capital | 2 | 1 | 8 |
| 2442 CF894E - Ralph and Mushrooms | 1 | 1 | 8 |
章节 8. 双连通分量
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 2458 [模板] 割点 | 9 | 4 | 7 |
| 2459 [模板] 点双连通分量 | 15 | 4 | 7 |
| 792 [模板] 割边（桥） | 13 | 4 | 7 |
| 2460 [模板] 边双连通分量 | 5 | 2 | 7 |
| 793 电力 | 8 | 2 | 7 |
| 794 [POI2008] BLO-Blockade | 7 | 4 | 8 |
| 791 [ZJOI2004] 嗅探器 | 0 | 0 | 8 |
| 789 [HNOI2012] 矿场搭建 | 9 | 3 | 8 |
| 1639 [USACO06JAN] Redundant Paths G | 6 | 3 | 8 |
| 2461 CF652E - Pursuit For Artifacts | 1 | 1 | 8 |
| 2462 「EVOI-RD2」旅行家 | 10 | 0 | 8 |
| 2463 HDU4612 - Warm up | 2 | 1 | 8 |
| 2685 逃不掉的路 | 0 | 0 | 8 |
| 1115 [NOIP2022] 建造军营 | 3 | 1 | 9 |
章节 9. 差分约束
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| 2476 [模板] 差分约束 | 6 | 2 | 7 |
| 2477 小 K 的农场 | 0 | 0 | 7 |
| 2478 [SCOI2011] 糖果 | 8 | 2 | 8 |
| 781 [USACO05DEC] Layout G | 8 | 2 | 7 |
| 778 SP116 - Intervals | 7 | 4 | 8 |
| 2480 [ABC216G] 01Sequence | 0 | 0 | 8 |
| 779 出纳员问题 | 1 | 1 | 8 |
| 2479 [1007] 倍杀测量者 | 0 | 0 | 9 |
| 2481 [AGC056C] 01 Balanced | 0 | 0 | 9 |
- 参加人数
- 27
- 创建人
-
翁思源 (wsy1998)