共 92 道题
| 状态 | 题号 | 题目名称 | 算法标签 | 难度 |
|---|---|---|---|---|
| P2872 | [USACO07DEC] Building Roads S | 图论并查集生成树 | 普及/提高− | |
| P3119 | [USACO15JAN] Grass Cownoisseur G | 动态规划 DP图论拓扑排序+3 | 提高+/省选− | |
| P3128 | [USACO15DEC] Max Flow P | 最近公共祖先 LCA树链剖分差分 | 普及+/提高 | |
| P3243 | [HNOI2015] 菜肴制作 | 贪心排序拓扑排序 | 普及+/提高 | |
| P3366 | 【模板】最小生成树 | 图论并查集生成树 | 普及/提高− | |
| P3379 | 【模板】最近公共祖先（LCA） | 最近公共祖先 LCA | 普及/提高− | |
| P3387 | 【模板】缩点 / 强连通分量 | 图论拓扑排序强连通分量+1 | 普及+/提高 | |
| P3627 | [APIO2009] 抢掠计划 | 记忆化搜索拓扑排序强连通分量+1 | 提高+/省选− | |
| P3639 | [APIO2013] 道路费用 | 生成树连通块 | NOI/NOI+/CTSC | |
| P4017 | 最大食物链计数 | 动态规划 DP搜索图论+4 | 普及/提高− | |
| P4047 | [JSOI2010] 部落划分 | 二分并查集生成树 | 普及+/提高 | |
| P4180 | [BJWC2010] 严格次小生成树 | 倍增并查集生成树+2 | 省选/NOI− | |
| P4197 | [ONTAK2010] Peaks | 倍增Kruskal 重构树生成树+2 | 省选/NOI− | |
| P4208 | [JSOI2008] 最小生成树计数 | 矩阵树定理枚举生成树 | NOI/NOI+/CTSC | |
| P4376 | [USACO18OPEN] Milking Order G | 二分图论建模拓扑排序 | 提高+/省选− | |
| P4427 | [BJOI2018] 求和 | 倍增深度优先搜索 DFS最近公共祖先 LCA+3 | 普及+/提高 | |
| P4768 | [NOI2018] 归程 | 并查集Kruskal 重构树最短路+1 | NOI/NOI+/CTSC | |
| P4819 | [中山市选] 杀人游戏 | 图论建模强连通分量 | 提高+/省选− | |
| P4899 | [IOI 2018] werewolf 狼人 | 树状数组Kruskal 重构树深度优先搜索 DFS+1 | NOI/NOI+/CTSC | |
| P4934 | 礼物 | 枚举排序拓扑排序 | NOI/NOI+/CTSC |