一个小问题
查看原帖
一个小问题
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\,(即00=0\,0-0=0\,),但我的程序也能 AC 本题,说明不存在不连通的数据,所以可否在题面中加上保证连通或规定不连通时的输出?

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