• [NOIP 2009 提高组] 最优贸易

  动态规划 DP · 搜索 · 图论 · 2009 · NOIP 提高组 · 最短路 · 强连通分量 · Tarjan

• [国家集训队] 稳定婚姻

  集训队互测 · 强连通分量 · Tarjan · 二分图

• [USACO04DEC] Cow Ski Area G

  图论 · 2004 · USACO · 连通块 · 强连通分量 · Tarjan

• 炸铁路

  模拟 · 搜索 · 图论 · 并查集 · 洛谷原创 · 最短路 · Tarjan

• 上白泽慧音

  图论 · 强连通分量 · Tarjan

• 跑步

  并查集 · NOI 导刊 · Tarjan · 双连通分量

• 正则表达式

  图论 · 拓扑排序 · 最短路 · 强连通分量 · Tarjan

• SAC#1 - ACOJ云评测计划

  2016 · 洛谷原创 · Special Judge · O2优化 · Tarjan · 双连通分量 · 洛谷月赛

• [ZJOI2007] 最大半连通子图

  动态规划 DP · 图论 · 2007 · 各省省选 · 浙江 · 记忆化搜索 · 拓扑排序 · 强连通分量 · Tarjan

• [HNOI2006] 潘多拉的宝盒

  搜索 · 2006 · 各省省选 · 湖南 · 广度优先搜索 BFS · Tarjan

• [USACO03FALL / HAOI2006] 受欢迎的牛 G

  图论 · 2003 · 2006 · 河南 · USACO · 各省省选 · 强连通分量 · Tarjan · 栈

• [SDOI2010] 所驼门王的宝藏

  动态规划 DP · 2010 · 各省省选 · 山东 · 拓扑排序 · 强连通分量 · Tarjan

• [HAOI2010] 软件安装

  动态规划 DP · 2010 · 河南 · 各省省选 · 背包 DP · 树形 DP · 强连通分量 · Tarjan · 基环树

• [NOIP 2015 提高组] 信息传递

  图论 · 2015 · 并查集 · NOIP 提高组 · 强连通分量 · Tarjan

• [IOI 1996 / USACO5.3] 校园网 Network of Schools

  USACO · IOI · 强连通分量 · Tarjan · 1996

• [USACO4.3] 街道赛跑Street Race

  USACO · 枚举 · 广度优先搜索 BFS · Tarjan

• 有机化学之神偶尔会做作弊

  图论 · Tarjan · 双连通分量 · 最近公共祖先 LCA

• [USACO06JAN] Redundant Paths G

  图论 · 2006 · USACO · Tarjan · 双连通分量

• [USACO06JAN] The Cow Prom S

  2006 · USACO · 强连通分量 · Tarjan

• [USACO08DEC] Trick or Treat on the Farm G

  动态规划 DP · 搜索 · 2008 · USACO · 记忆化搜索 · Tarjan · 基环树

• [USACO12DEC] First! G

  字符串 · 2012 · USACO · 拓扑排序 · Tarjan · 字典树 Trie

• [USACO15JAN] Grass Cownoisseur G

  2015 · USACO · 拓扑排序 · 强连通分量 · Tarjan

• [HNOI2012] 矿场搭建

  2011 · 2012 · 各省省选 · 湖南 · 深度优先搜索 DFS · Tarjan · 双连通分量 · ICPC · WF

• [SCOI2011] 糖果

  动态规划 DP · 2011 · 四川 · 各省省选 · 拓扑排序 · Tarjan · 差分约束

• 【模板】缩点

  图论 · 拓扑排序 · 强连通分量 · Tarjan · 模板题

• 【模板】割点（割顶）

  图论 · Tarjan · 双连通分量 · 模板题

• [POI 2006] PRO-Professor Szu

  动态规划 DP · 2006 · POI（波兰） · 拓扑排序 · Tarjan

• [POI 2008] BLO-Blockade

  2008 · POI（波兰） · Tarjan · 双连通分量 · 圆方树

• [POI 2008] MAF-Mafia

  贪心 · 2008 · POI（波兰） · Tarjan · 基环树

• [POI 2012] FES-Festival

  2012 · POI（波兰） · 负权环 · Tarjan · 差分约束 · Floyd 算法

• [图论与代数结构 701] 强连通分量

  强连通分量 · Tarjan

• [图论与代数结构 801] 无向图的块

  图论 · Tarjan · 双连通分量

• [TJOI2008] 通讯网破坏

  2008 · 各省省选 · 分治 · Tarjan · 最近公共祖先 LCA · 天津 · 圆方树 · 线段树分治

• [USACO17DEC] Push a Box P

  2017 · USACO · 广度优先搜索 BFS · 深度优先搜索 DFS · Tarjan · 双连通分量

• [CERC2015] Juice Junctions

  2015 · Tarjan · 双连通分量 · 最小割 · ICPC · CERC

• [蓝桥杯青少年组国赛 2024] 第四题

  2024 · Tarjan · 双连通分量 · 蓝桥杯青少年组

• [HNOI2009] 无归岛

  动态规划 DP · 2009 · 各省省选 · 湖南 · Tarjan · 仙人掌 · 基环树 · 圆方树

• [CEOI 2017] One-Way Streets

  图论 · 2017 · CEOI（中欧） · Tarjan · 双连通分量

• [ZJOI2004] 嗅探器

  2004 · 各省省选 · 浙江 · Tarjan · 双连通分量 · 圆方树

• WD与地图

  线段树 · O2优化 · 强连通分量 · Tarjan · 整体二分 · 线段树合并

• 【模板】支配树

  图论 · Tarjan · 模板题

• 【模板】静态仙人掌

  图论 · Tarjan · 双连通分量 · 仙人掌 · 最近公共祖先 LCA · 树链剖分 · 圆方树 · 模板题

• [GZOI2017] 小z玩游戏

  图论 · 2017 · 各省省选 · O2优化 · 贵州 · Tarjan

• [SDOI2012] 走迷宫

  2012 · 各省省选 · 山东 · 拓扑排序 · Tarjan · 期望 · 高斯消元

• [COCI 2007/2008 #1] STAZA

  动态规划 DP · 2007 · O2优化 · Tarjan · 双连通分量 · 仙人掌 · COCI（克罗地亚）

• [PA 2010] Riddle

  2010 · 2-SAT · Tarjan · PA（波兰）

• 「EZEC-1」越狱

  搜索 · 图论 · 二分 · 最短路 · Tarjan · 最近公共祖先 LCA

• 边三连通分量

  图论 · 深度优先搜索 DFS · Tarjan

• [CEOI 2005] Critical Network Lines

  2005 · Special Judge · CEOI（中欧） · Tarjan

• [NOI2021] 庆典

  2021 · NOI · O2优化 · 广度优先搜索 BFS · 拓扑排序 · Tarjan · 最近公共祖先 LCA · 虚树

| 下一页