問題描述
在乙個n*n的方形棋盤上玩消除遊戲，棋盤上布滿了數字。輸入格式每一步，玩家可以任選乙個數字x，用它填充座標為(1,1)格仔所在連通區域，該區域的數字都會變成x。（如果兩個數字相同且相鄰，我們稱這兩個數字連通。相鄰是上下左右四方向）。
當整個棋盤的數字都相同時，就可以將整個棋盤上的數字消除掉，遊戲結束。
問，最少需要幾次操作就能消除所有數字。
有若干組測試資料(不超過20組)，對於每組測試資料：輸出格式第一行，乙個整數n，表示棋盤的尺寸。
接下來乙個n*n的數字矩陣，表示遊戲的初始局面。
當輸入的n==0時，輸入結束。
對於每組測試資料，輸出一行，乙個整數，表示最少需要的運算元。NKOJ 4240 人數統計
p4240 人數統計 問題描述 何老闆經營著一家大公司，公司總共有 n 個員工，編號 1 到 n。何老闆編號 1。除了何老闆外，每個員工有且僅有乙個直接上司 呈樹狀 每個員工都有乙個工作能力值。何老闆想知道，對於第 i 號員工，他的所有下屬 包括間接的下屬 中，能力值比 i 強的有多少人？即統計 i...
BZOJ 2440 完全平方數
time limit 10 sec memory limit 128 mb submit 966 solved 457 submit status 小 x 自幼就很喜歡數。但奇怪的是，他十分討厭完全平方數。他覺得這些 數看起來很令人難受。由此，他也討厭所有是完全平方數的正整數倍的數。然而 這絲毫不影...
BZOJ2440 完全平方數
description 小 x 自幼就很喜歡數。但奇怪的是，他十分討厭完全平方數。他覺得這些 數看起來很令人難受。由此，他也討厭所有是完全平方數的正整數倍的數。然而 這絲毫不影響他對其他數的熱愛。這天是小x的生日，小 w 想送乙個數給他作為生日禮物。當然他不能送一 個小x討厭的數。他列出了所有小x不...