Bridges Gym - 100712H 无向图的边双连通分量，Tarjan缩点
摘要：
http://codeforces.com/gym/100712/attachments 题意是给定一个无向图，要求添加一条边，使得最后剩下的桥的数量最小。 注意到在环中加边是无意义的。 那么先把环都缩成一个点，然后重新建立一颗树，找出树的直径就好。 #include <cstdio> #inclu 阅读全文
posted @ 2017-03-31 19:08 stupid_one 阅读(285) 评论(0) 推荐(0) 编辑
