题解(或样例点)有问题

P2731 [USACO3.3] 骑马修栅栏 Riding the Fences

CMZ369 @ 2024-07-29 15:41:33

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

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

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

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


by syzxsunzhaohang @ 2024-07-29 15:45:21

同意同意


by Nake_fu @ 2024-07-29 18:28:34

题解有问题,我在做的时候没有加判断有没有奇点,然后有89分,加了之后就有一百了


by LY00000 @ 2024-07-30 22:39:58

@guojia2824 我一开始没看到,把样例1下了。。。


by LY00000 @ 2024-07-30 22:40:31

in: 3

2 3

3 4

4 2


by LY00000 @ 2024-07-30 22:41:04

out:2 3 4 2


by CMZ369 @ 2024-07-31 07:57:17

所以样例有问题


by boy♂Next♂dooor @ 2024-08-27 16:44:24

@RSY

见上 数据点1有误


by boy♂Next♂dooor @ 2024-08-27 16:45:00

@Maxmilite


by Ratio_Y @ 2024-10-10 09:36:52

@CMZ369 题目中哪句话说必须有 1 这个点了


|