一个小问题
查看原帖
一个小问题
552165
ComplexPlanck楼主2022/8/29 10:26

对于 (n,1) \,(n,1)\,和 (1,n) \,(1,n)\,不连通的情况,即无法从 (n,1) \,(n,1)\,在不经过障碍的情况下到达 (1,n) \,(1,n)\,的图,答案应该为多少?

我个人认为是 0 \,0\,,但在和 EA 的题解 对拍的过程中,我发现使用 他给的数据生成器 生成了这样的一组数据,他的程序输出 1 \,1\,(即 0−(−1)=1 \,0-(-1)=1\,),我的程序输出 0 \,0\,(即 0−0=0 \,0-0=0\,),但我的程序也能 AC 本题,说明不存在不连通的数据,所以可否在题面中加上保证连通或规定不连通时的输出?

2022/8/29 10:26
加载中...