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.