時間限制：
1000 ms | 記憶體限制：
65535 kb
難度：5 描述
有一位傳說級遊戲高手，在閒暇時間裡玩起了乙個小遊戲，遊戲中，乙個n*n的方塊形區域裡有許多敵人，玩家可以使用炸彈炸掉某一行或者某一列的所有敵人。他是種玩什麼遊戲都想玩得很優秀的人，所以，他決定，使用盡可能少的炸彈炸掉所有的敵人。
現在給你乙個遊戲的狀態，請你幫助他判斷最少需要多少個炸彈才能炸掉所有的敵人吧。
比如說，下圖中x表示敵人
x . x
. x .
. x .
則，他只需要炸掉第1行與第2列就能炸掉所有的敵人，所以只需要兩顆炸彈就可以了。
輸入
第一行是乙個整數t,表示測試資料的組數(0
輸出對於每組測試資料，輸出乙個整數表示最少需要的炸彈顆數
樣例輸入
1樣例輸出3 41 1
1 32 2
3 2
2每個敵人都有兩個屬性，即行i和列j.那麼就可以以行和列為二分，建立二分圖。要炸掉某一行或某一列不就是覆蓋對應那行那列對應的點了麼，覆蓋了該點然後其所屬邊對應的座標點就相當於被」打掉「了，所以問題就是求二分圖的最小點覆蓋集。又由定理最小點覆蓋集數=最大匹配數。所以問題就轉化成了求最大匹配問題。紫色點就是選取的覆蓋點
nyoj 237 遊戲高手的煩惱
時間限制 1000 ms 記憶體限制 65535 kb 難度 5 描述 有一位傳說級遊戲高手，在閒暇時間裡玩起了乙個小遊戲，遊戲中，乙個n n的方塊形區域裡有許多敵人，玩家可以使用炸彈炸掉某一行或者某一列的所有敵人。他是種玩什麼遊戲都想玩得很優秀的人，所以，他決定，使用盡可能少的炸彈炸掉所有的敵人。...
nyoj237 遊戲高手的煩惱 二分匹配
時間限制 1000 ms 記憶體限制 65535 kb 難度 5 描述 有一位傳說級遊戲高手，在閒暇時間裡玩起了乙個小遊戲，遊戲中，乙個n n的方塊形區域裡有許多敵人，玩家可以使用炸彈炸掉某一行或者某一列的所有敵人。他是種玩什麼遊戲都想玩得很優秀的人，所以，他決定，使用盡可能少的炸彈炸掉所有的敵人。...
遊戲高手的煩惱
時間限制 1000 ms 記憶體限制 65535 kb 難度 5 描述 有一位傳說級遊戲高手，在閒暇時間裡玩起了乙個小遊戲，遊戲中，乙個n n的方塊形區域裡有許多敵人，玩家可以使用炸彈炸掉某一行或者某一列的所有敵人。他是種玩什麼遊戲都想玩得很優秀的人，所以，他決定，使用盡可能少的炸彈炸掉所有的敵人。...