📚 强连通分量
返回题单列表| 状态 | 题号 | 题目名称 | 算法标签 | 难度 | 操作 |
|---|---|---|---|---|---|
| B3609 | [图论与代数结构 701] 强连通分量 | 强连通分量Tarjan | 普及+/提高 | 去做题 | |
| CF786B | Legacy | 线段树图论建模最短路 | 省选/NOI− | 去做题 | |
| CF999E | Reachability from the Capital | 深度优先搜索 DFS强连通分量 | 提高+/省选− | 去做题 | |
| CF1213F | Unstable String Sort | 提高+/省选− | 去做题 | ||
| P1262 | [POI 1996 R3] 间谍网络 | 图论强连通分量 | 普及+/提高 | 去做题 | |
| P1407 | [国家集训队] 稳定婚姻 | 网络流强连通分量Tarjan+1 | 提高+/省选− | 去做题 | |
| P2002 | 消息扩散 | 图论强连通分量 | 普及+/提高 | 去做题 | |
| P2169 | 正则表达式 | 图论拓扑排序最短路+2 | 普及+/提高 | 去做题 | |
| P2272 | [ZJOI2007] 最大半连通子图 | 动态规划 DP图论记忆化搜索+3 | 省选/NOI− | 去做题 | |
| P2341 | [USACO03FALL / HAOI2006] 受欢迎的牛 G | 图论强连通分量Tarjan+1 | 普及+/提高 | 去做题 | |
| P2403 | [SDOI2010] 所驼门王的宝藏 | 动态规划 DP拓扑排序强连通分量+1 | 省选/NOI− | 去做题 | |
| P2515 | [HAOI2010] 软件安装 | 动态规划 DP背包 DP树形 DP+3 | 提高+/省选− | 去做题 | |
| P2746 | [IOI 1996 / USACO5.3] 校园网 Network of Schools | 强连通分量Tarjan | 普及+/提高 | 去做题 | |
| P2835 | 刻录光盘 | 图论并查集强连通分量+1 | 普及+/提高 | 去做题 | |
| P3119 | [USACO15JAN] Grass Cownoisseur G | 动态规划 DP图论拓扑排序+3 | 提高+/省选− | 去做题 | |
| P3387 | 【模板】缩点 / 强连通分量 | 图论拓扑排序强连通分量+1 | 普及+/提高 | 去做题 | |
| P3627 | [APIO2009] 抢掠计划 | 记忆化搜索拓扑排序强连通分量+1 | 提高+/省选− | 去做题 | |
| P3639 | [APIO2013] 道路费用 | 生成树连通块 | NOI/NOI+/CTSC | 去做题 | |
| P4819 | [中山市选] 杀人游戏 | 图论建模强连通分量 | 提高+/省选− | 去做题 | |
| P5025 | [SNOI2017] 炸弹 | 线段树强连通分量 | NOI/NOI+/CTSC | 去做题 | |
| P7737 | [NOI2021] 庆典 | 线段树广度优先搜索 BFS拓扑排序+4 | NOI/NOI+/CTSC | 去做题 | |
| P8867 | [NOIP2022] 建造军营 | 树形 DPTarjan双连通分量+1 | 省选/NOI− | 去做题 | |
| P9424 | [蓝桥杯 2023 国 B] 删边问题 | Tarjan双连通分量 | 提高+/省选− | 去做题 | |
| P9697 | [GDCPC 2023] Canvas | 图论图论建模强连通分量 | NOI/NOI+/CTSC | 去做题 | |
| P10935 | 银河 | 动态规划 DP拓扑排序最短路+2 | 提高+/省选− | 去做题 | |
| P13002 | [GCJ 2022 Finals] Goose, Goose, Ducks? | 强连通分量 | NOI/NOI+/CTSC | 去做题 |