[CF1503E]2-Coloring

2-Coloring

题解

首先，我们可以发现黄色从列1到列n与蓝色从行1到行n的路径两者中最多有一个存在。
如果两者都存在的话，必定会有一个交点。
所以，我们得到的一定是下面的两种情况之一：

仔细看这两种情况是一样的，不过是将$m,$