欧拉通路

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 <bits/stdc++.h>
#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;i<m;i++)
        {
            scanf("%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;
}