摘要：
UVA - 796 Critical Links 题意：找出所有的桥，按序号的字典序输出。 就直接套模板，一开始觉得应该没有重边，而且因为这蛋疼的输入方式，重边不太好处理，但事实用几发大红wrong啪啪打脸，是真的疼 所以还是存在重边的，加个map哈希一下对重边的建边判断一下。 1 #include 阅读全文
摘要：
HDU - 4612 Warm up 题意：给你一个连通的无向图，问你加一条边后，最少的桥是多少个。 求桥不用说了，板子，然后是加了一条边之后的最少的桥，那其实就是我们求出边双连通分量， 然后缩点，重新建出一棵树，再找出树的直径减去就可以了，需要注意的是，可能会有重边。 1 #include<cst 阅读全文