双联通子图存在性判定

Problem - 5222

首先处理无向图的情况.这个很简单,只需要用并查集维护即可.

再处理有向边,这时我们把无向边处理完后的图缩点,那么如果有自环显然存在双联通子图,否则加边并最后拓扑排序查环.

posted @ 2015-05-13 10:01  zball  阅读(132)  评论(0)  编辑  收藏  举报