共 92 道题
| 状态 | 题号 | 题目名称 | 算法标签 | 难度 |
|---|---|---|---|---|
| P1685 | 游览 | 图论记忆化搜索拓扑排序 | 普及+/提高 | |
| P1967 | [NOIP 2013 提高组] 货车运输 | 图论贪心倍增+5 | 提高+/省选− | |
| P1983 | [NOIP 2013 普及组] 车站分级 | 图论贪心排序+2 | 普及+/提高 | |
| P1991 | 无线通讯网 | 图论二分并查集+1 | 普及/提高− | |
| P2002 | 消息扩散 | 图论强连通分量 | 普及+/提高 | |
| P2121 | 拆地毯 | 图论生成树 | 普及/提高− | |
| P2169 | 正则表达式 | 图论拓扑排序最短路+2 | 普及+/提高 | |
| P2272 | [ZJOI2007] 最大半连通子图 | 动态规划 DP图论记忆化搜索+3 | 省选/NOI− | |
| P2330 | [SCOI2005] 繁忙的都市 | 图论二分并查集+1 | 普及/提高− | |
| P2341 | [USACO03FALL / HAOI2006] 受欢迎的牛 G | 图论强连通分量Tarjan+1 | 普及+/提高 | |
| P2403 | [SDOI2010] 所驼门王的宝藏 | 动态规划 DP拓扑排序强连通分量+1 | 省选/NOI− | |
| P2482 | [SDOI2010] 猪国杀 | 模拟字符串 | NOI/NOI+/CTSC | |
| P2504 | [HAOI2006] 聪明的猴子 | 图论生成树 | 普及/提高− | |
| P2515 | [HAOI2010] 软件安装 | 动态规划 DP背包 DP树形 DP+3 | 提高+/省选− | |
| P2573 | [SCOI2012] 滑雪 | 图论排序生成树 | 提高+/省选− | |
| P2597 | [ZJOI2012] 灾难 | 倍增拓扑排序最近公共祖先 LCA | 省选/NOI− | |
| P2680 | [NOIP 2015 提高组] 运输计划 | 图论二分最近公共祖先 LCA+3 | 提高+/省选− | |
| P2731 | [USACO3.3] 骑马修栅栏 Riding the Fences | 搜索图论欧拉回路 | 普及+/提高 | |
| P2746 | [IOI 1996 / USACO5.3] 校园网 Network of Schools | 强连通分量Tarjan | 普及+/提高 | |
| P2835 | 刻录光盘 | 图论并查集强连通分量+1 | 普及+/提高 |