图论-强连通分量
题集介绍
强连通分量（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
- ›
- »