M维度N阶曲线段网(M > 0, N > 0)
对于以此规律排列的M维度N阶曲线段网,其中的一些图形能够被一笔画,而有些则不能。对于不能被一笔画的图形,你可以N次自由选择两个节点,并在其间架起新的通道,从而使图形能够被一笔画(节点可以重复利用)。
如图1,当M = 2、N = 2时,需要新构建通道的最少数目K = 1:通过在A和B之间架起通道,使图形能被一笔画(不止一种方法);如图2,当M = 4、N = 1时,需要新构建通道的最少数目K = 0,因为图形可以直接被一笔画。
求出K随M、N两数变化而变化的通解函数关系式(含递归公式)。
说明:本题所有数据都在整数范围内。
P.S.