HEU 5015 Eular Graph

 

 1/**//**************************************
 2Problem: HEU 5015 Eular Graph
 3Time: 0.0040 s
 4Memory: 236 k 
 5Accepted Time: 2009-04-07 12:57:34
 6Tips: 首尾相连，连成圈 
 7**************************************/
 8#include <stdio.h>
 9#include <string.h>
10struct edge
11{
12    int i,j;
13}a[1000];
14int main()
15{
16    int tt;
17    scanf("%d",&tt);
18    while(tt--)
19    {
20        int n,m,i,b[1000];
21        scanf("%d%d",&n,&m);
22        memset(b,0,sizeof(b));
23        for(i=0;i<m;i++)scanf("%d%d",&a[i].i,&a[i].j);
24        b[0]=1;
25        int count=1;
26        int temp=a[0].i,t=a[0].j;
27        while(1)
28        {
29            for(i=1;i<m;i++)
30            {
31                if(b[i]==0&&t==a[i].i)
32                {
33                    b[i]=1;
34                    t=a[i].j;
35                    count++;
36                }
37            }
38            if(i==m||count==m)break;
39        }
40        if(count==m&&temp==t)printf("yes\n");
41        else printf("no\n");
42    }
43    return 0;
44}
45