强连通分量

题单介绍

[前置知识：图论相关概念](https://oi-wiki.org/graph/concept/) ### [强连通分量](https://oi-wiki.org/graph/scc/) 这里的DFS生成树写的很好，四种边都有清晰的表达。 tarjan算法解释的也很清楚，可读性很高。 - [P1656 炸铁路](https://www.luogu.com.cn/problem/P1656) - [P1455 搭配购买](https://www.luogu.com.cn/problem/P1455) - [P3916 图的遍历](https://www.luogu.com.cn/problem/P3916) - [P2835 刻录光盘](https://www.luogu.com.cn/problem/P2835) - [P1073 [NOIP2009 提高组] 最优贸易](https://www.luogu.com.cn/problem/P1073) - [P2863 [USACO06JAN]The Cow Prom S](https://www.luogu.com.cn/problem/P2863) - [P8436 【模板】边双连通分量](https://www.luogu.com.cn/problem/P8436) - [P8287 「DAOI R1」Flame](https://www.luogu.com.cn/problem/P8287) - [P2002 消息扩散](https://www.luogu.com.cn/problem/P2002) - [P2341 [USACO03FALL / HAOI2006] 受欢迎的牛 G](https://www.luogu.com.cn/problem/P2341) - [P3387 【模板】缩点](https://www.luogu.com.cn/problem/P3387) - [P3388 【模板】割点（割顶）](https://www.luogu.com.cn/problem/P3388) - [P8435 【模板】点双连通分量](https://www.luogu.com.cn/problem/P8435) - [P1407 [国家集训队]稳定婚姻](https://www.luogu.com.cn/problem/P1407) - [P2194 HXY烧情侣](https://www.luogu.com.cn/problem/P2194) - [P2746 [USACO5.3]校园网Network of Schools](https://www.luogu.com.cn/problem/P2746) - [P2812 校园网络【[USACO]Network of Schools加强版】](https://www.luogu.com.cn/problem/P2812) - [P2941 [USACO09FEB]Surround the Islands S](https://www.luogu.com.cn/problem/P2941) - [P2860 [USACO06JAN]Redundant Paths G](https://www.luogu.com.cn/problem/P2860) - [P3398 仓鼠找 sugar](https://www.luogu.com.cn/problem/P3398) - [P2169 正则表达式](https://www.luogu.com.cn/problem/P2169) - [P3627 [APIO2009] 抢掠计划](https://www.luogu.com.cn/problem/P3627) - [P2656 采蘑菇](https://www.luogu.com.cn/problem/P2656) - [P4306 [JSOI2010]连通数](https://www.luogu.com.cn/problem/P4306) - [P5676 [GZOI2017]小z玩游戏](https://www.luogu.com.cn/problem/P5676) - [P1656 炸铁路](https://www.luogu.com.cn/problem/P1656) - [P1455 搭配购买](https://www.luogu.com.cn/problem/P1455) - [P3916 图的遍历](https://www.luogu.com.cn/problem/P3916) - [P2835 刻录光盘](https://www.luogu.com.cn/problem/P2835) - [P1073 [NOIP2009 提高组] 最优贸易](https://www.luogu.com.cn/problem/P1073) - [P2863 [USACO06JAN]The Cow Prom S](https://www.luogu.com.cn/problem/P2863) - [P8436 【模板】边双连通分量](https://www.luogu.com.cn/problem/P8436) - [P8287 「DAOI R1」Flame](https://www.luogu.com.cn/problem/P8287) - [P2002 消息扩散](https://www.luogu.com.cn/problem/P2002) - [P2341 [USACO03FALL / HAOI2006] 受欢迎的牛 G](https://www.luogu.com.cn/problem/P2341) - [P3387 【模板】缩点](https://www.luogu.com.cn/problem/P3387) - [P3388 【模板】割点（割顶）](https://www.luogu.com.cn/problem/P3388) - [P8435 【模板】点双连通分量](https://www.luogu.com.cn/problem/P8435) - [P1407 [国家集训队]稳定婚姻](https://www.luogu.com.cn/problem/P1407) - [P2194 HXY烧情侣](https://www.luogu.com.cn/problem/P2194) - [P2746 [USACO5.3]校园网Network of Schools](https://www.luogu.com.cn/problem/P2746) - [P2812 校园网络【[USACO]Network of Schools加强版】](https://www.luogu.com.cn/problem/P2812) - [P2941 [USACO09FEB]Surround the Islands S](https://www.luogu.com.cn/problem/P2941) - [P2860 [USACO06JAN]Redundant Paths G](https://www.luogu.com.cn/problem/P2860) - [P3398 仓鼠找 sugar](https://www.luogu.com.cn/problem/P3398) - [P1262 间谍网络](https://www.luogu.com.cn/problem/P1262) - [P4742 [Wind Festival]Running In The Sky](https://www.luogu.com.cn/problem/P4742) - [P8867 [NOIP2022] 建造军营](https://www.luogu.com.cn/problem/P8867) - [P3469 [POI2008]BLO-Blockade](https://www.luogu.com.cn/problem/P3469) - [P2515 [HAOI2010]软件安装](https://www.luogu.com.cn/problem/P2515) - [P5058 [ZJOI2004]嗅探器](https://www.luogu.com.cn/problem/P5058) - [P7687 [CEOI2005] Critical Network Lines](https://www.luogu.com.cn/problem/P7687) - [P7924 「EVOI-RD2」旅行家](https://www.luogu.com.cn/problem/P7924) - [P5236 【模板】静态仙人掌](https://www.luogu.com.cn/problem/P5236) - [P3225 [HNOI2012]矿场搭建](https://www.luogu.com.cn/problem/P3225) - [P4716 【模板】最小树形图](https://www.luogu.com.cn/problem/P4716) - [P4126 [AHOI2009]最小割](https://www.luogu.com.cn/problem/P4126) - [P6335 [COCI2007-2008#1] STAZA](https://www.luogu.com.cn/problem/P6335) - [P4637 [SHOI2011]扫雷机器人](https://www.luogu.com.cn/problem/P4637) - [P5236 【模板】静态仙人掌](https://www.luogu.com.cn/problem/P5236) - [P4716 【模板】最小树形图](https://www.luogu.com.cn/problem/P4716) - [P4436 [HNOI/AHOI2018]游戏](https://www.luogu.com.cn/problem/P4436)

题目列表

  • 炸铁路
  • 搭配购买
  • 图的遍历
  • 刻录光盘
  • [NOIP2009 提高组] 最优贸易
  • [USACO06JAN] The Cow Prom S
  • 【模板】边双连通分量
  • 「DAOI R1」Flame
  • 消息扩散
  • [USACO03FALL / HAOI2006] 受欢迎的牛 G
  • 【模板】缩点
  • 【模板】割点（割顶）
  • 【模板】点双连通分量
  • [国家集训队] 稳定婚姻
  • HXY烧情侣
  • [USACO5.3] 校园网Network of Schools
  • 校园网络【[USACO]Network of Schools加强版】
  • [USACO09FEB] Surround the Islands S
  • [USACO06JAN] Redundant Paths G
  • 仓鼠找 sugar
  • [GZOI2017] 小z玩游戏
  • [JSOI2010] 连通数
  • 采蘑菇
  • [APIO2009] 抢掠计划
  • 正则表达式
  • 间谍网络
  • [Wind Festival] Running In The Sky
  • [NOIP2022] 建造军营
  • [POI2008] BLO-Blockade
  • [HAOI2010] 软件安装
  • [ZJOI2004] 嗅探器
  • [CEOI2005] Critical Network Lines
  • 「EVOI-RD2」旅行家
  • 【模板】静态仙人掌
  • [HNOI2012] 矿场搭建
  • 【模板】最小树形图
  • [HNOI/AHOI2018] 游戏
  • [AHOI2009] 最小割
  • [SHOI2011] 扫雷机器人
  • [COCI2007-2008#1] STAZA