这条路线聚焦 **图论**:遍历与拓扑、树与森林、最短路、并查集连通性,以及网络流的初探。每章难度递增;建议把每道题的建图方式和复杂度写在草稿上,养成复杂度意识。

登录以参加训练计划

【专题】图论 · 32 题 · 按难度逐章解锁

章节 1. 山脚起步

开放

题目 尝试 AC 难度
2198   New Year Transportation 0 0 2
2567   Shortest path of the king 0 0 2
2691   Rook, Bishop and King 0 0 2
1246   PolandBall and Forest 0 0 3
2120   Reposts 0 0 3
2146   Drazil and His Happy Friends 0 0 3
2472   Xor-tree 0 0 3