[USACO16OPEN]Closing the Farm_Silver（联通分量+逆向边处理+并查集）

P3144[USACO16OPEN]关闭农场Closing the Farm_Silver
题目概述：给定一张图，按照一定的顺序取消节点，当然，与该节点相连接的边也被取消，要求在每一次操作后，输出未被取消的节点是否联通（“YES”OR”NO”）。
数据规模：1<=N<=3000，1<=M<=3000
思路：
既然是一步步的删边，对于并查集的删边操作，显然不容易实现，所以这个题很自然的思路就是逆向处理，删边变成加边，然后检查的时候是检查标记的元素是否在同一集合内，然后记录答案，再正向输出。
代码：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int i,j,m,n,w,temp;
int fa[3001],kk;
int nxt[6001],v[6001],hd[3001];
int ans[3001],xx[3001];
int b[3001];
int r()
{
    int ans=0,f=1;
    char ch=getchar();
    while(ch<'0'||ch>'9')
    {
        if(ch=='-')
        f=-1;
        ch=getchar();
    }
    while(ch>='0'&&ch<='9')
    {
        ans*=10;
        ans+=ch-'0';
        ch=getchar();
    }
    return ans*f;
}

int findd(int x)
{
    if(fa[x]==x) return x;
    fa[x]=findd(fa[x]);
    return fa[x];
}

void unionn(int x,int y)
{
    int fx=findd(x),fy=findd(y);
    if(fx==fy) return;
    fa[fx]=fy;
}

void add(int x,int y)
{
    nxt[++temp]=hd[x];
    v[temp]=y;
    hd[x]=temp;
}

int main()
{   
    n=r(),m=r();
    int x,y;
    for(i=1;i<=n;i++)
    fa[i]=i;
    for(i=1;i<=m;i++)
    {
    x=r(),y=r();
    add(x,y);
    add(y,x);
    }
    for(i=1;i<=n;i++)
    xx[i]=r();
    for(i=n;i>=1;i--)
    {
        b[xx[i]]=1;
        for(int p=hd[xx[i]];p;p=nxt[p])
        if(b[v[p]])
        unionn(xx[i],v[p]);
        for(int k=1;k<=n;k++)
        findd(k);
        kk=0;
        for(int k=1;k<=n;k++)
        if(b[k]&&fa[k]!=fa[xx[i]])
        {kk=1;break;}
        if(!kk)
        ans[i]=1;
    }
    for(i=1;i<=n;i++)
    {
        if(ans[i])
        cout<<"YES"<<endl;
        else
        cout<<"NO"<<endl;
    }
    return 0;
}