为什么强连通分量的顺序是逆拓扑序?
查看原帖
为什么强连通分量的顺序是逆拓扑序?
545986
Jerrycyx楼主2024/7/26 08:46

RT,之前好像看到有一篇题解是这么说的,而且不拓扑排序而只按强连通分量的倒序扫也确实能 AC,但是我这个蒟蒻不理解为什么,有没有 Dalao 能解释一下,或者知道哪篇题解解释了的?

2024/7/26 08:46
加载中...