HDU 5631 Rikka with Graph（并查集）

Description
n个点，n+1条边，问删去一些边后仍是连通图的方案数
Input
第一行一整数T表示用例组数，每组用例首先输入一正整数n表示点数，之后n+1行每行两整数u,v表示u和v之间有一条边(T<=30,n<=100)
Output
对于每组用例，输出删去一些边后仍是连通图的方案数
Sample Input
1
3
1 2
2 3
3 1
1 3
Sample Output
9
Solution
为保证连通至多删两条边，由于点数边数都很少所以直接枚举删去的边，对于每种情况用并查判连通即可，时间复杂度(n^3)
Code

#include<cstdio>
using namespace std;
#define maxn 111
int T,n,fa[maxn],edge[maxn][2];
void init()
{
    for(int i=1;i<=n;i++)fa[i]=i;
}
int find(int x)
{
    if(fa[x]==x)return x;
    return fa[x]=find(fa[x]);
}
void unite(int x,int y)
{
    x=find(x),y=find(y);
    if(x==y)return ;
    fa[x]=y;
}
int check()
{
    int ans=0;
    for(int i=1;i<=n;i++)
        if(fa[i]==i)ans++;
    return (ans==1);
}
int main()
{
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n);
        for(int i=0;i<=n;i++)scanf("%d%d",&edge[i][0],&edge[i][1]);
        int ans=0;
        for(int i=0;i<=n;i++)
        {
            init();
            for(int j=0;j<=n;j++)
                if(i!=j)unite(edge[j][0],edge[j][1]);
            ans+=check();
        }
        for(int i=0;i<=n;i++)
            for(int j=i+1;j<=n;j++)
            {
                init();
                for(int k=0;k<=n;k++)
                    if(k!=i&&k!=j)
                        unite(edge[k][0],edge[k][1]);
                ans+=check();
            }
        printf("%d\n",ans);
    }
    return 0;
}