假設 $K_n$ 為 n 個節點的完全無向圖且 n 為偶數,換句話說,$K_n$ 中兩個點皆連通。你的任務就是去找出 $K_n$ 所有擴張樹最大數量,而且這些擴張樹之間皆沒有共同的邊。
[翻譯][UVa][10908] Largest Square
給你一個由字元構成的矩形以及座標 $(r, c)$,請求出由相同字元所構成的最大正方形。$(r, c)$ 代表此最大正方形的中心,矩形的左上角座標為 $(0, 0)$,右下角為 $(M-1, N-1)$。以下圖來說,給你座標 $(1, 2)$,則此最大正方形的邊長為 3。
1234567abbbaaaaaaabbbaaaaaaabbbaaaaaaaaaaaaaaaaaaaaaaaaaaaaccaaaaaaaaccaaaaaa