关于连通分量的些许疑问
查看原帖
关于连通分量的些许疑问
835255
_cheng楼主2024/7/16 14:42

蒟蒻一个,问个问题( :

强连通分量(包括其它连通分量)的lowlow值的定义真的是"一个点能回到的时间戳最小的点"吗?为什么将同一个连通分量里的点的lowlow值全部打印出来后不相等?既然是同一个连通分量里的,不是都能回到连通分量的起点去吗QwQ
比如这个图:
n: 4 m: 5
1 2
2 3
3 1
3 4
4 2
点4的最终lowlow为2, 其余都是1

2024/7/16 14:42
加载中...