双联通子图存在性判定

Problem - 5222

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

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

【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/tmzbot/p/4499508.html