• 2024-09-28[lnsyoj1015/luoguP1197/JSOI2008]星球大战starwar
    题意给出一个\(n\)个点,\(m\)条边的无向图,对其进行\(k\)次操作,每次操作会删除一个当前无向图中存在的点及其相邻的边,求原图和每次操作之后的图的连通块个数sol由于需要计算连通块个数,可以自然的想到使用并查集解决。然而,删除某个点后,我们无法通过并查集快速地得知其与其他