图论-强连通分量
题集简介
强连通分量（Strongly Connected Components，SCC）是图论中的一个重要概念，用于描述有向图中的一类特殊结构。一个有向图的强连通分量是指其中任意两个顶点都可以相互到达的最大顶点子集。
换句话说，如果一个有向图中的一组顶点之间存在互相可达的路径，那么这组顶点构成一个强连通分量。而且，任意两个强连通分量之间不存在互相可达的路径。
题目列表
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 3271 | 信息学奥赛一本通T1670-受欢迎的牛 | 中等题 | 8/15 | |
| 2422 | 信息学奥赛一本通T1514-最大半连通子图 | 中等题 | 6/26 | |
| 2423 | 信息学奥赛一本通T1515-网络协议 | 中等题 | 4/6 | |
| 3276 | 信息学奥赛一本通T1674-消息的传递 | 中等题 | 4/5 | |
| 2425 | 信息学奥赛一本通T1517-间谍网络 | 中等题 | 4/6 | |
| 2426 | 信息学奥赛一本通T1518-抢掠计划 | 中等题 | 4/10 | |
| 3257 | 信息学奥赛一本通T1655-和平委员会 | 中等题 | 1/9 |
前往题解：图论-强连通分量题解与参考答案
- «
- ‹
- 1
- ›
- »