nyoj 42- 一笔画问题(欧拉回路)

描述
zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。

规定，所有的边都只能画一次，不能重复画。

输入
第一行只有一个正整数N(N<=10)表示测试数据的组数。
每组测试数据的第一行有两个正整数P,Q(P<=1000,Q<=2000)，分别表示这个画中有多少个顶点和多少条连线。（点的编号从1到P）
随后的Q行，每行有两个正整数A,B(0< A,B< P)，表示编号为A和B的两点之间有连线。
输出
如果存在符合条件的连线，则输出”Yes”,
如果不存在符合条件的连线，输出”No”。
样例输入
2
4 3
1 2
1 3
1 4
4 5
1 2
2 3
1 3
1 4
3 4
样例输出
No
Yes

欧拉定理 如果一个网络是连通的并且奇顶点的个数等于0或2，那么它可以一笔画出；否则它不可以一笔画出。
1.是否连通，用bfs 做判断
2.奇顶点 就是 一个点所连线段是否为奇数个，如果是就是奇顶点
所以 就分两部分解决问题

wa了好几次 都找不到错 最后发现数组开小了 导致wa 很难受 。还是学艺不精，继续努力
代码：

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int n,m;
int Map[2001][2001];
int st[2000];
int count1[2001];

void dfs(int x)
{
    st[x] = 1;
    int i;
    for (i=1; i<=n; i++)
    {
        if (Map[x][i])
        {
            count1[x]++;
            if (st[i]==0)
                dfs(i);
        }
    }
}
int main()
{
    int N;
    cin>>N;
    while (N--)
    {
        memset(Map,0,sizeof(Map));
        memset(st,0,sizeof(st));
        memset(count1,0,sizeof(count1));
        cin>>n>>m;
        int i,t=0;
        for (i=1; i<=m; i++)
        {
            int x,y;
            cin>>x>>y;
            Map[x][y] = 1;
            Map[y][x] = 1;
        }

        dfs(1);

        for (i=1; i<=n; i++)
        {
            if (st[i]==0)
            {
                t=1;
                break;
            }
        }
        if (t==1)
            cout<<"No"<<endl;
        else
        {
            int jd=0;  //奇点个数
            for (i=1; i<=n; i++)
            {
                if (count1[i]%2)
                {
                    jd++;
                }
            }
            if (jd==0||jd==2)
            {
                cout<<"Yes"<<endl;
            }
            else
                cout<<"No"<<endl;
        }
    }
    return 0;
}