NYOJ42

对于条件的处理 我觉得我还是观察的不够细致 在题意读不懂的情况下 可以多列几个数据看一下 亲爱的脑子一定要活 别太死板 把问题抽象成模拟问题！！！这题深搜的过程是为了看其能否连接成封闭图形 真正判断能否一笔画的 在于任意两端点是奇数个连线 其余都是偶数个 才能构成一笔画！！多画图多分析！！切记搜索的第一步是确定搜索树

#include<stdio.h>
#include<string.h>
struct node//创建一个路径计数结构体 
{
    int path[1100];  
    int len;  
}a[1100];

int jar[1100];

void DFS(int n)
{
    int last;
    while(a[n].len!=0)//深入搜索 a[n]每一个能连接的点
    {
        last=a[n].path[a[n].len-1];//传回最后一个数据 
        jar[last]=1;
        a[n].len--;//删除最后一个数据 
        DFS(last);//跳向下一个点进行搜索 
    }
}

int main()
{
    int i,j,T,n,m,x,y,num,size,flag;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d",&n,&m);
        memset(a,0,sizeof(a));
        for(i=0;i<m;i++)
        {
           scanf("%d %d",&x,&y);
           a[x].path[a[x].len++]=y;//a[x]末尾添加y
           a[y].path[a[y].len++]=x;//a[y]末尾添加x
        }
        num=0;
        for(i=1;i<=n;i++)
        {
            size=a[i].len;
            if(size%2!=0)//检查每一个点相对于其它点的连通性 
                num++;
        }
        memset(jar,0,sizeof(jar));
        jar[1]=1;//先标记第一个点直接能通过 
        DFS(1);
        flag=1;
        for(i=1;i<=n;i++)
	    {
         	if(jar[i]==0)//存在点一个点，其与任意一点都不相连 
            {
            flag=0;
            break;
            }
	    } 
        if(num>2||num==1)//当odd大于2时，说明有的点断层了，当odd等于1时，说明出现了部分环（等于0时是完全环，符合一笔画） 
            flag=0;
        if (flag==1) 
            printf("Yes\n");
        else 
            printf("No\n");
    }
    return 0;
}