欧拉回路(简单判断是否有欧拉回路存在)

https://cn.vjudge.net/contest/209173#problem/N

题目大意:给出N个点,M条边,问有没有欧拉回路存在。

题目分析:1.无向图欧拉回路是否连通2.所有点的度为偶数。并查集+degree【】

代码:

#include
#include
#include

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<<"***"<1)
        {
            printf("0\n");
            continue;
        }
       // for(int i=1;i<=n;i++)
        //{
          //  cout<

你可能感兴趣的:(图论)