想知道这段判断有无欧拉路的代码是否正确
查看原帖
想知道这段判断有无欧拉路的代码是否正确
203102
Diamiko楼主2021/10/29 14:31

我根据OIwiki上的说法自己yy的,WA了四个点,想知道有什么问题。

	for(int i=1;i<=n;i++)
	{
		sort(G[i].begin(),G[i].end());
		if(ind[i]+1==outd[i])
		{
			if(s)return puts("No")&0;
			s=i;
		}
		else if(outd[i]+1==ind[i])
		{
			if(t)return puts("No")&0;
			t=i;
		}
		else if(ind[i]!=outd[i]) return puts("No")&0;
	}

2021/10/29 14:31
加载中...