POJ 3177 Redundant Paths
摘要：
传送门：http://poj.org/problem?id=3177 解题思路： 这是一道边双连通图问题。下面是我自己的理解。 双连通图针对的是无向连通图。 双连通图有两类，就是边双连通图，和点双连通图，。其中没有割边的强连通图就是边双连通图 ，没有割点的强连通图就是点双连通图。 双连通图比强连图还 阅读全文
posted @ 2017-03-11 15:04 mkfoy 阅读(240) 评论(1) 推荐(0)
浙公网安备 33010602011771号