DPS做hdoj的1272：小希的迷宫

[KBdancer]

如题，我用DFS判断是否连通，另外根据边数和顶点数的关系判断是否有环，但无论怎么改都是WA，求大牛指点！
下面贴出小菜我的乱码：
// 小希的迷宫.cpp : 定义控制台应用程序的入口点。
#include "stdafx.h"
#include <iostream>
#include <stdio.h>
using namespace std;
struct Edge
{
int v1,v2;
int flag;
};
int v[100001];
void dfs(Edge *edge,int v,int size)
{
for(int i=0;i<size;i++)
{
if(edge[i].v1==v && edge[i].flag==0)
{
edge[i].flag=1;
dfs(edge,edge[i].v2,size);
}
if(edge[i].v2==v && edge[i].flag==0)
{
edge[i].flag=1;
dfs(edge,edge[i].v1,size);
}
}
}
int main()
{
int m,n;
while(cin>>m>>n)
{
if(m==-1 && n==-1)
return 0;
if(m==0 && n==0)
cout<<"Yes\n";
else
{
int loop=0;
Edge edge[1000];
int size_v=0,size_e=0,symbol=0,max_v;
memset(v,0,sizeof(v));
max_v=(m>=n)?m:n;
for(int i=0;i<1000;i++)
{
edge[i].flag=0;
}
edge[0].v1=m; edge[0].v2=n;
v[m]=1;v[n]=1;
size_e++;
while(cin>>m>>n,m!=0 || n!=0)
{
edge[size_e].v1=m; edge[size_e++].v2=n;
v[m]=1;v[n]=1;
if(m>max_v)
max_v=m;
if(n>max_v)
max_v=n;
}
for(int i=1;i<=max_v;i++)
if(v[i]==1)
size_v++;
if(size_e>=size_v)//判断是否有环：某一个连通分支的边数>=该分支的顶点树，则有环。
loop=1;
else
dfs(edge,edge[0].v1,size_e);//深搜只是判断是否是连通图。
for(int i=0;i<size_e;i++)
{
if(edge[i].flag==0)
{
symbol=1;
break;
}
}
if(symbol==0 && loop==0)
cout<<"Yes\n";
else
cout<<"No\n";
}
}
}