怎么判断是不是欧拉回路_无向图欧拉回路判断(并查集)

#include

#include

int cnt[1001];

int pre[1001];

int find(int x)

{

int r=x;

while(r!=pre[r])

{

r=pre[r];

}

return r;

}

int main()

{

int n,m;

while(scanf("%d",&n)!=EOF)

{

if(n==0)

break;

memset(cnt,0,sizeof(cnt));

for(int i=1;i<=n;i++)

{

pre[i]=i;

}

scanf("%d",&m);

while(m--)

{

int a,b;

scanf("%d%d",&a,&b);

cnt[a]++;

cnt[b]++;

int fx=find(a);

int fy=find(b);

if(fx!=fy)

{

pre[fx]=fy;

}

}

int root=0;

int du=0;

for(int i=1;i<=n;i++)

{

if(cnt[i]%2==0)

{

du++;

}

if(i==pre[i])

{

root++;

}

}

if(du==n&&root==1)

{

printf("1\n");

}

else

{

printf("0\n");

}

}

return 0;

}

来源：https://www.cnblogs.com/ukcxrtjr/p/11188485.html