强连通分量

强连通分量是图论的一个重要应用。 主要是针对有向图。若一个有向图从点u到点v存在一条路径,且从点v到点u也存在一条路径。则称点u到点v是一个强连通分量。 判断强连通分量的主要算法是tarjan。

未参加训练计划时您不能查看题目详情。

章节 1. 强连通分量

开放

题目 递交 % AC 难度
受欢迎的牛 RP+95 13 46 8
最大半连通子图 RP+99 2 50 9
网络协议 RP+98 4 50 9
消息的传递 RP+98 10 20 9
网络间谍 RP+97 4 75 9
和平委员会 RP+100 6 0 10
ATM RP+100 46 0 10
 
参加人数
7
创建人