我发现所有的题解代码都会在第一个点上出问题,应该在求出奇点循环的后面写上:
if(start==0)//如果没有奇点 { for(int i=1;i<=n;i++) { if(cnt[i])//如果度不为零 { start=i; break; } } }
在没有奇点时,应该找一个有度的节点,而不是找1。
但是题目明确说明图是联通的,所以应该是第一个样例点有问题。