• [NOI2016] 网格

  贪心 · 2016 · NOI · O2优化 · 双连通分量

• 跑步

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

• SAC#1 - ACOJ云评测计划

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

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

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

• [USACO06JAN] Redundant Paths G

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

• [HNOI2012] 矿场搭建

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

• 【模板】割点（割顶）

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

• [POI 2008] BLO-Blockade

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

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

  图论 · Tarjan · 双连通分量

• [USACO17DEC] Push a Box P

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

• [CERC2015] Juice Junctions

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

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

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

• [SDOI2018] 战略游戏

  2018 · 各省省选 · 山东 · O2优化 · 深度优先搜索 DFS · 双连通分量 · 虚树 · 圆方树

• [APIO2018] 铁人两项

  2018 · APIO · 双连通分量 · 圆方树

• [CEOI 2017] One-Way Streets

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

• [ZJOI2004] 嗅探器

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

• 【模板】静态仙人掌

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

• [COCI 2007/2008 #1] STAZA

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

• 「EVOI-RD2」旅行家

  O2优化 · 双连通分量 · 最近公共祖先 LCA · 差分

• 【模板】点双连通分量

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

• 【模板】边双连通分量

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

• [NOIP2022] 建造军营

  2022 · NOIP 提高组 · O2优化 · 树形 DP · Tarjan · 双连通分量 · 容斥原理

• [ICPC 2020 Shanghai R] Traveling Merchant

  2020 · 上海 · O2优化 · 双连通分量 · 最近公共祖先 LCA · ICPC

• 【MX-S1-T3】电动力学

  动态规划 DP · 数学 · O2优化 · 树形 DP · 双连通分量 · 组合数学 · 圆方树 · 梦熊比赛

• BZOJ4316 小 C 的独立集

  动态规划 DP · Tarjan · 双连通分量 · 仙人掌 · 圆方树 · 广义串并联图

• [LMXOI Round 2] Nirvana

  Special Judge · O2优化 · 双连通分量 · 圆方树

• Freda的传呼机

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

• 逃不掉的路

  O2优化 · 双连通分量 · 最近公共祖先 LCA

• 「LAOI-6」Yet Another Graph Coloration Problem

  图论 · 洛谷原创 · Special Judge · O2优化 · 深度优先搜索 DFS · 拓扑排序 · Tarjan · 双连通分量 · 构造 · 洛谷月赛

• [ROI 2021] 旅行 (Day 2)

  线段树 · 并查集 · 2021 · Special Judge · 生成树 · 双连通分量 · ROI（俄罗斯）

• [TOIP 2023] 公路

  2023 · 双连通分量 · 台湾

• [ICPC 2022 WF] Zoo Management

  图论 · 2022 · Tarjan · 双连通分量 · ICPC · 分类讨论 · WF

• [GCJ Farewell Round #2] Railroad Maintenance

  2023 · 图论建模 · Tarjan · 双连通分量 · Google Code Jam

• [NOSOI R1] Raining Mex

  O2优化 · Tarjan · 双连通分量 · 最近公共祖先 LCA · 可持久化线段树

• Time to Heal

  动态规划 DP · 图论 · 贪心 · 倍增 · 二分 · Kruskal 重构树 · O2优化 · 双连通分量 · 最近公共祖先 LCA · 树论 · ST 表 · 圆方树 · 笛卡尔树

|