对于 (n,1) \,(n,1)\,(n,1)和 (1,n) \,(1,n)\,(1,n)不连通的情况,即无法从 (n,1) \,(n,1)\,(n,1)在不经过障碍的情况下到达 (1,n) \,(1,n)\,(1,n)的图,答案应该为多少?
我个人认为是 0 \,0\,0,但在和 EA 的题解 对拍的过程中,我发现使用 他给的数据生成器 生成了这样的一组数据,他的程序输出 1 \,1\,1(即 0−(−1)=1 \,0-(-1)=1\,0−(−1)=1),我的程序输出 0 \,0\,0(即 0−0=0 \,0-0=0\,0−0=0),但我的程序也能 AC 本题,说明不存在不连通的数据,所以可否在题面中加上保证连通或规定不连通时的输出?