ural 1671 Anansi's Cobweb

#include <cstdio>
#include <cstring>
#include <algorithm>
#define maxn 100010
using namespace std;

int x[maxn],y[maxn],flag[maxn],f[maxn],t[maxn];
bool vis[maxn];

inline int find(int x)
{
if(x==f[x]) return x;
return f[x]=find(f[x]);
}
int main()
{
int n,m,q;
scanf("%d%d",&n,&m);
for(int i=1; i<=m; i++)
{
scanf("%d%d",&x[i],&y[i]);
}
scanf("%d",&q);
memset(vis,false,sizeof(vis));
for(int i=1; i<=q; i++)
{
scanf("%d",&flag[i]);
vis[flag[i]]=true;
}
for(int i=1; i<=n; i++)
f[i]=i;
for(int i=1; i<=m; i++)
{
if(!vis[i])
{
int a=find(x[i]);
int b=find(y[i]);
if(a!=b)
f[a]=b;
}
}
int ans=0;
for(int i=1; i<=n; i++)
{
if(f[i]==i) ans++;
}
for(int i=q; i>0; i--)
{
int a=find(x[flag[i]]);
int b=find(y[flag[i]]);
t[i]=ans;
if(a!=b)
{
f[a]=b;
ans--;
}
}
for(int i=1; i<=q; i++)
{
if(i==q) printf("%d\n",t[i]);
else printf("%d ",t[i]);
}
return 0;
}