欧拉通路

http://202.197.224.59/exam/index.php/problem/exam_read/id/1225/exam_id/196

Description
题目描述

给你一个联通无向图,请问是否可以一笔画出来?
输入

样例的第一行是一个整数T,表示样例的个数。 每个样例的第一行是两个整数N(2≤N≤1,000)和 M(1≤M≤100,000), 分别表示顶点数和边数。顶点编号从1到N,以后的M行为边,每行两个整数, 表示边两个端点的序号。
输出

每行输出一个样例的结果,如果可以一笔画出,输出Yes,否则输出No。
样例输入

2
2 1
1 2
4 3
1 2
1 3
1 4

样例输出

Yes
No

解释:顶点度数全为偶数或者只有两个顶点度数为奇数,是欧拉通路

#include 
#define ll long long
using namespace std;
int c[1005];
int main()
{

    int m,n,t,a,b;
    scanf("%d",&t);
    while(t--)
    {
        int e=0,f=0;
        memset(c,0,sizeof(c));
        scanf("%d%d",&n,&m);
        for(int i=0;iscanf("%d%d",&a,&b);
            c[a]++;
            c[b]++;
        }
        for(int i=1;i<=n;i++)
        {
            if(c[i]%2==0)
                e++;
            else
                f++;
        }
        if(e==n||f==2)
            printf("Yes\n");
        else
            printf("No\n");
    }
    return 0;
}

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