2015年5月13日
双联通子图存在性判定
摘要： Problem - 5222首先处理无向图的情况.这个很简单,只需要用并查集维护即可.再处理有向边,这时我们把无向边处理完后的图缩点,那么如果有自环显然存在双联通子图,否则加边并最后拓扑排序查环. 阅读全文
posted @ 2015-05-13 10:01 zball 阅读(132) 评论(0) 推荐(0) 编辑