站外题求条（已经调了一个上午了）

#include<bits/stdc++.h>
using namespace std;
int n,m,f1,tot=1,he[10005],in[10005],out[10005],vis[10000005],ne[10000005],ver[10000005],st[10000005],top;
vector<int>ans;
void add(int x,int y)
{
	ver[++tot]=y;
	ne[tot]=he[x];
	he[x]=tot;
}
void dfs(int x)
{
	st[++top]=x;
	while(top>0)
	{
		int u=st[top],i=he[u];
		while(i&&vis[i]) i=ne[i];
		if(i)
		{
			st[++top]=ver[i];
			he[u]=ne[i];
			vis[i]=vis[i^1]=1;
		}
		else
		{
//			cout<<u;
			top--;
			ans.push_back(u);
		 } 
	}
}
int main()
{
	while(cin>>n&&n!=0)
	{
		cin>>m;
		f1=0;top=0;
		ans.clear();
		memset(he,0,sizeof(he));
		memset(in,0,sizeof(in));
		memset(out,0,sizeof(out));
		for(int i=0;i<=2*m+5;i++) vis[i]=ne[i]=ver[i]=st[i]=0;
		tot=1;
		for(int i=1,u,v;i<=m;i++)
		{
			cin>>u>>v;
			add(u,v);add(v,u);
			in[v]++,out[u]++;
		}
		for(int i=1;i<=n;i++)
			if((in[i]+out[i])%2)
			{
				cout<<0<<endl;
				f1=1;
				break;
			}
		if(f1==1) continue;
//		dfs(1);
		for(int i=1;i<=n;i++)
			if(he[i])
			{
				dfs(i);
				break; 
			}
//		cout<<ans.size();
		if(ans.size()!=m+1) cout<<0<<endl;
		else cout<<1<<endl;
	}
	return 0;
}