傳送門

題意：一個圖，問按順序破壞邊後的塊數。

思路：邊全部破壞後肯定是n塊，想到可以從後往前推答案，於是簡單的並查集就好了。

吐槽：多case，白wa了。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int f[10005];
int a[100005],b[100005];
int m,n;
int ans[100005];
int num;
int find(int i)
{
    if(f[i]==i)return i;
    else
    {
        f[i]=find(f[i]);
        return f[i];
    }
}
void go(int i)
{
    int x=find(a[i]);
    int y=find(b[i]);
    if(x!=y)
    {
        num--;
        if(x<y)f[y]=x;
        else f[x]=y;
    }
}
int main()
{
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        for(int i=1; i<=m; i++)scanf("%d%d",&a[i],&b[i]);
        for(int i=0; i<n; i++)f[i]=i;
        num=n;
        for(int i=m; i>0; i--)
        {
            ans[i]=num;
            go(i);
        }
        for(int i=1; i<=m; i++)printf("%d\n",ans[i]);
    }
    return 0;
}