欧拉通路

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 longusing 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;}