時間限制：
1000 ms | 記憶體限制：
65535 kb
難度：5 描述
有一位傳說級遊戲高手，在閒暇時間裡玩起了乙個小遊戲，遊戲中，乙個n*n的方塊形區域裡有許多敵人，玩家可以使用炸彈炸掉某一行或者某一列的所有敵人。他是種玩什麼遊戲都想玩得很優秀的人，所以，他決定，使用盡可能少的炸彈炸掉所有的敵人。
現在給你乙個遊戲的狀態，請你幫助他判斷最少需要多少個炸彈才能炸掉所有的敵人吧。
比如說，下圖中x表示敵人
x . x
. x .
. x .
則，他只需要炸掉第1行與第2列就能炸掉所有的敵人，所以只需要兩顆炸彈就可以了。
輸入
第一行是乙個整數t,表示測試資料的組數(0
輸出對於每組測試資料，輸出乙個整數表示最少需要的炸彈顆數
樣例輸入
13 41 1
1 32 2
3 2
樣例輸出
2/*最少覆蓋點個數等於最大匹配，都忘光了，複習一下
沒清空完，wa了一次。
time:2014-11-27 17:16
*/#include#include#include#includeusing namespace std;
const int max=1000;
vector>vec(max);
int linker[max];
bool vis[max];
int n,k;
bool dfs(int u){
for(int i=0;i
nyoj 237 遊戲高手的煩惱
時間限制 1000 ms 記憶體限制 65535 kb 難度 5 描述 有一位傳說級遊戲高手，在閒暇時間裡玩起了乙個小遊戲，遊戲中，乙個n n的方塊形區域裡有許多敵人，玩家可以使用炸彈炸掉某一行或者某一列的所有敵人。他是種玩什麼遊戲都想玩得很優秀的人，所以，他決定，使用盡可能少的炸彈炸掉所有的敵人。...
nyoj 237遊戲高手的煩惱 最大匹配
時間限制 1000 ms 記憶體限制 65535 kb 難度 5 描述 有一位傳說級遊戲高手，在閒暇時間裡玩起了乙個小遊戲，遊戲中，乙個n n的方塊形區域裡有許多敵人，玩家可以使用炸彈炸掉某一行或者某一列的所有敵人。他是種玩什麼遊戲都想玩得很優秀的人，所以，他決定，使用盡可能少的炸彈炸掉所有的敵人。...
遊戲高手的煩惱
時間限制 1000 ms 記憶體限制 65535 kb 難度 5 描述 有一位傳說級遊戲高手，在閒暇時間裡玩起了乙個小遊戲，遊戲中，乙個n n的方塊形區域裡有許多敵人，玩家可以使用炸彈炸掉某一行或者某一列的所有敵人。他是種玩什麼遊戲都想玩得很優秀的人，所以，他決定，使用盡可能少的炸彈炸掉所有的敵人。...