https://cn.vjudge.net/contest/209173#problem/N
题目大意:给出N个点,M条边,问有没有欧拉回路存在。
题目分析:1.无向图欧拉回路是否连通2.所有点的度为偶数。并查集+degree【】
代码:
#include<iostream>
#include<stdio.h>
#include<string.h>
using namespace std;
const int maxn=1000+10;
int degree[maxn];
int fa[maxn];
int findset(int i)
{
if(fa[i]==-1)
return i;
return fa[i]=findset(fa[i]);
}
void init()
{
memset(fa,-1,sizeof(fa));
memset(degree,0,sizeof(degree));
}
int main()
{
int m,n;
int u,v;
int cnt;
while(scanf("%d",&n))
{
cnt=0;
if(n==0)
break;
init();
scanf("%d",&m);
for(int i=1;i<=m;i++)
{
scanf("%d%d",&u,&v);
//cout<<"***"<<endl;
degree[u]++;
degree[v]&#