摘要：
题目链接： Hdu 4612 Warm up题目描述： 给一个无向连通图，问加上一条边后，桥的数目最少会有几个？解题思路： 题目描述很清楚，题目也很裸，就是一眼看穿怎么做的，先求出来双连通分量，然后缩点重新建图，用bfs求树的直径，直径的长度就是减去桥的数目。这个题目需要手动扩展，而且手动扩展... 阅读全文
摘要：
题目链接： Poj 3694 Network题目描述： 给出一个无向连通图，加入一系列边指定的后，问还剩下多少个桥？解题思路： 先求出图的双连通分支，然后缩点重新建图，加入一个指定的边后，求出这条边两个端点根节点的LCA，统计其中的桥，然后把这个环中的节点加到一个集合中，根节点标记为LCA。题... 阅读全文