我根据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;
}