共 92 道题
| 状态 | 题号 | 题目名称 | 算法标签 | 难度 |
|---|---|---|---|---|
| AT_ABC270_F | [ABC270F] Transportation | 生成树 | 普及+/提高 | |
| B3609 | [图论与代数结构 701] 强连通分量 | 强连通分量Tarjan | 普及+/提高 | |
| CF786B | Legacy | 线段树图论建模最短路 | 省选/NOI− | |
| CF999E | Reachability from the Capital | 深度优先搜索 DFS强连通分量 | 提高+/省选− | |
| CF1213F | Unstable String Sort | 提高+/省选− | ||
| CF1385E | Directing Edges | 图论拓扑排序 | 普及+/提高 | |
| CF1416D | Graph and Queries | NOI/NOI+/CTSC | ||
| P1001 | A+B Problem | 模拟 | 入门 | |
| P1113 | [USACO02FEB] 杂务 | 动态规划 DP图论递推+1 | 普及/提高− | |
| P1127 | 词链 | 字符串搜索图论+2 | 普及+/提高 | |
| P1137 | 旅行计划 | 动态规划 DP图论递推+2 | 普及/提高− | |
| P1194 | 买礼物 | 图论生成树 | 普及/提高− | |
| P1195 | 口袋的天空 | 图论并查集生成树 | 普及/提高− | |
| P1262 | [POI 1996 R3] 间谍网络 | 图论强连通分量 | 普及+/提高 | |
| P1333 | 瑞瑞的木棍 | 字符串图论并查集+3 | 普及+/提高 | |
| P1341 | 无序字母对 | 图论深度优先搜索 DFS欧拉回路 | 普及+/提高 | |
| P1347 | [ECNA 2001] 排序 | 图论并查集拓扑排序 | 普及+/提高 | |
| P1396 | 营救 | 搜索图论倍增+7 | 普及/提高− | |
| P1407 | [国家集训队] 稳定婚姻 | 网络流强连通分量Tarjan+1 | 提高+/省选− | |
| P1600 | [NOIP 2016 提高组] 天天爱跑步 | 线段树树上启发式合并最近公共祖先 LCA+5 | NOI/NOI+/CTSC |