不知道这个确切的“形成一个回路”是什么意思,题意里也并没有规定,所以我给我的 HACK 加了问号,表示这两个 HACK 我其实非常的不确定。
按照我自己的理解,闭合回路应该指的是哈密顿回路(我说的是单个的情况),所以只有小于一个点的时候也应当有哈密顿回路,而且是一个。
4 4
****
****
****
****
正确输出应当是 1,但是所有题解都输出了 0。
如果觉得上面那个不怎么合法,那么这个(也许这个更不合法了,但我觉得没有明确规定,相比之下 1×2 的空白格就显得不合法多了):
4 4
****
****
****
***.
正确输出也应当是 1(个人想法,既然上面那个都应该输出 1,那么这个也差不多。),但所有题解都输出了 0。
此外,在 P5074 Eat The Trees 中,这组数据:
1
4 4
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 1
正确输出应当是 1,但是所有题解也全都输出了 0。这组数据如果进行特判为 1 的话在此题是错的,错最后一个点。这个 HACK 是否正确还有待商榷。
如果我 HACK 错了轻点喷,你杠就是你对。