学习路线
图论最容易「只会背板子、换题就废」。这份题单每一节都按「模板题 → 应用题」排列，做完模板立刻做一道变形，效果最好。
提醒
最短路和最小生成树是提高组的常客，第 2、3 节务必吃透；网络流属于进阶内容，第一次看不懂是正常的。
登录以参加训练计划
最短路、最小生成树、拓扑排序、割点割边、强连通分量、二分图、网络流、欧拉路径，一次收齐。
章节 6. 强连通分量与割点割边
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1086 【模板】强连通分量（Tarjan 缩点） | 0 | 0 | 普及+/提高− |
| P1087 【模板】割点与割边 | 0 | 0 | 普及+/提高− |
| P1160 信号汇聚 | 0 | 0 | 提高 |
| P1168 关键枢纽 | 0 | 0 | 提高 |
| P1169 危桥排查 | 0 | 0 | 普及+/提高− |
章节 7. 二分图匹配与网络流
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1090 【模板】二分图最大匹配（匈牙利） | 0 | 0 | 普及+/提高− |
| P1091 【模板】网络最大流（Dinic） | 0 | 0 | 提高+/省选− |
| P1170 任务分配 | 0 | 0 | 提高 |
| P1161 物资分发 | 0 | 0 | 提高 |
| P1171 展览布展 | 0 | 0 | 提高+/省选− |
章节 8. 欧拉路径与图论应用
开放
| 题目 | 尝试 | AC | 难度 |
|---|---|---|---|
| P1123 【模板】欧拉路径（Hierholzer 算法） | 0 | 0 | 普及+/提高− |
| P1114 电路检修 | 0 | 0 | 普及 |
| P1113 单向街 | 0 | 0 | 普及 |
| P1003 抄近路 | 0 | 0 | 普及 |
| P1172 巡逻分组 | 0 | 0 | 普及+/提高− |
- 参加人数
- 0
- 创建人
-
yangqy1919
