题解(或样例点)有问题
查看原帖
题解(或样例点)有问题
1010237
CMZ369楼主2024/7/29 15:41

我发现所有的题解代码都会在第一个点上出问题,应该在求出奇点循环的后面写上:

if(start==0)//如果没有奇点
	{
		for(int i=1;i<=n;i++)
		{
			if(cnt[i])//如果度不为零
			{
				start=i;
				break;
			}
		}
	}

在没有奇点时,应该找一个有度的节点,而不是找1。

但是题目明确说明图是联通的,所以应该是第一个样例点有问题。

2024/7/29 15:41
加载中...