LinearXeno @ 2024-10-25 20:02:46
求出割边后怎么分离边双?
by AutiFancers @ 2024-10-25 20:24:25
其实，求边双的过程就是求强联通分量的过程，用类似求强联通分量的方法，就是那个栈
by AutiFancers @ 2024-10-25 20:27:52
@LinearXeno 当然你也可以直接bfs，遇到桥或者之前走过的点就不走。
by LinearXeno @ 2024-10-25 20:37:34
@AutiFancers 也是if (low[u] == dfn[u])吗?
by AutiFancers @ 2024-10-25 20:48:53
@LinearXeno 是的，原理是在DFS生成树上，DFS生成树上的一个强联通分量一定是原图的一个边双，具体可以看[https://oi-wiki.org/graph/bcc/]()
by AutiFancers @ 2024-10-25 20:49:48
@LinearXeno https://oi-wiki.org/graph/bcc/ 妈的没复制上
by LinearXeno @ 2024-10-25 21:05:10
@AutiFancers 感谢感谢
by LinearXeno @ 2024-10-25 21:05:59
@AutiFancers 感谢,加上RE的点有50pts了,剩下处理重边自环了