摘要：
题 目 传 送 门 在 这 题目大意 题目都很简短了就不说了……（懒得打） 解题思路 根据割点的定义，不是割点的点去掉后图还是联通的，那么只有改点到其他点不联通，点对就有2*（n-1）个。 假如这个点是割点，那么去掉关联的边后就会变成几个联通块。 更新ing 阅读全文
摘要：
题 目 传 送 们 在 这 题目大意 有一个由n个点和m条边组成的无向联通图。 现在有Q个操作，每次操作可以在点x，y之间连一条边。 问你每次操作后有多少个多少个桥（即删掉后就会使图不联通的边）。 解题思路 根据边双联通的定义，我们知道将边双联通分量缩点后的图，其中的边即为桥。 我们将这个图缩点，就 阅读全文