A_Bright_CH的博客

题意 给出一个图，然后执行Q个操作，每次往里面添加一条边，并输出桥（割边）的数量。 题解 tarjan+lca+并查集（路径压缩） 用tarjan很容易求出原图中所有的桥。 考虑加边的情况。 如果加在一个e-dcc中，不必理会。 如果不是，那么从x到y一路上的桥都将消失。处理这个问题，只需要把(x,y)路径上所有边都枚举一下，如果bridge[i]==true，那么ans--。因为这段路上的...