poj 1300 简单的欧拉图…

最新推荐文章于 2022-06-15 00:30:21 发布

qte_acm

最新推荐文章于 2022-06-15 00:30:21 发布

阅读量759

点赞数

CC 4.0 BY-SA版权

分类专栏：连通分量及其应用

本文链接：https://blog.youkuaiyun.com/zengchen__acmer/article/details/17323385

连通分量及其应用专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一种使用字符串处理技巧实现的欧拉图判断算法。通过gets函数读取带有空格的数据，并利用sscanf解析字符串来构建图。重点讨论了如何确保所有节点度数为偶数的情况下来判断是否存在欧拉路径。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这题只是一个简单的欧拉图判断，难点在于字符串的读取操作，由于必须全部用字符串都入数据，并且存在空格所以在读字符串时都用gets函数

代码：
#include
#include
#include
using namespace std;

int n , m;
int xy[110];
char gh[300];

int main()
{
    while(true)
    {
        gets(gh);
        if(strcmp(gh , "ENDOFINPUT") == 0) break;
        int i , j , x;
        int sum = 0;
        sscanf(gh+6 , "%d %d" , &m , &n);
        memset(xy , 0 , sizeof(xy));
        for(i = 0; i < n; i++)
        {
            gets(gh);
            if(gh[0] == '\0') continue;
            //if(gh[0] == 'E') break;
            sscanf(gh , "%d" , &x);

            xy[i] += 1;
            xy[x] += 1;
            sum += 1;
            for(j = 1; j < strlen(gh) ; j++)
                if(gh[j] == ' ')
                {
                    ++j;
                    sscanf(gh+j , "%d" , &x);
                //    cout<<x<<endl;
                    xy[i] += 1;
                    xy[x] += 1;
                    sum += 1;
                }
        }
        gets(gh);
        //cout<<i<<endl;
        x = 0;
        for(i = 0; i < n; i++)
            if(xy[i]%2) x += 1 ;
        if(x == 0 && m == 0) printf("YES %d\n" , sum);
        else
        {
            //cout<<xy[0]<<endl;
            if(xy[0]%2 && xy[m]%2 && m && x == 2)   printf("YES %d\n" , sum);
            else cout<<"NO"<<endl;
        }
    }
    return 0;
}