摘要： <题目链接> 题目大意： 给一个无向图，该图只有一个连通分量。然后查询q次，q < 1000, 求每次查询就增加一条边，求剩余桥的个数。 解题分析： 普通的做法就是在每加一条边后，都找一次桥，但是这样肯定超时。 第一种做法是：缩点，因为如果一条边不是桥那么无论怎么加边他肯定都不会变成桥，这样把连通分 阅读全文