如果路径不相交,那就没问题。 如果路径相交,如下图:
那么我们可以在每个相交点让一条路径向下:
但是聪明的ccf没有出带有负数的数字,所以我们可以贪心的让一条路径绕个路(一定大于方格取数中的0),路径又不相交了。
总结:一条路径变为了0使另一条路相交时绕路也不亏,此时满足了条件,要hack只能有以怨报德的人才行