关于根节点的入栈问题解释
查看原帖
关于根节点的入栈问题解释
549521
boy♂Next♂dooor楼主2024/8/26 10:23

可能有人疑惑low[x]>=dfn[x]会让不是割点的根节点误入栈.导致进入两个vDCC.

但是由于回溯到根节点之后函数就退出了,所以就算误入栈,它也不会被弹出了.

可以在主函数加上 cout<<s.top(); 连通图的样例都是输出根节点 1 的

2024/8/26 10:23
加载中...