時間限制：1000 ms | 記憶體限制：65535 kb
難度：5
描述
有一位傳說級遊戲高手，在閒暇時間裡玩起了乙個小遊戲，遊戲中，乙個n*n的方塊形區域裡有許多敵人，玩家可以使用炸彈炸掉某一行或者某一列的所有敵人。他是種玩什麼遊戲都想玩得很優秀的人，所以，他決定，使用盡可能少的炸彈炸掉所有的敵人。
現在給你乙個遊戲的狀態，請你幫助他判斷最少需要多少個炸彈才能炸掉所有的敵人吧。
比如說，下圖中x表示敵人
x . x
. x .
. x .
則，他只需要炸掉第1行與第2列就能炸掉所有的敵人，所以只需要兩顆炸彈就可以了。
輸入
第一行是乙個整數t,表示測試資料的組數(0每組測試資料的第一行有兩個整數n,k，其中n表示遊戲方形區域的大小。(n<=500,k<=10 000)
隨後的k行，每行有兩個整數i,j表示第i行，第j列有乙個敵人(行和列都從1開始編號）。(1<=i,j<=n)
輸出
對於每組測試資料，輸出乙個整數表示最少需要的炸彈顆數
樣例輸入
13 4
1 11 3
2 23 2
樣例輸出
2
#include#include#include#includeusing namespace std;
vectorvec[505];
int vis[505],flag[505];
bool dfs(int a)}}
return false;
}int main()
count=0;
for(i=1;i<=n;i++)
printf("%d\n",count);
}return 0;
}/*stl中vector可以使有聯絡的邊緊密相連，不會出現搜尋沒有關係的情況，比鄰接矩陣快得多*/
nyoj 237遊戲高手的煩惱 最大匹配
時間限制 1000 ms 記憶體限制 65535 kb 難度 5 描述 有一位傳說級遊戲高手，在閒暇時間裡玩起了乙個小遊戲，遊戲中，乙個n n的方塊形區域裡有許多敵人，玩家可以使用炸彈炸掉某一行或者某一列的所有敵人。他是種玩什麼遊戲都想玩得很優秀的人，所以，他決定，使用盡可能少的炸彈炸掉所有的敵人。...
nyoj237 遊戲高手的煩惱 二分匹配
時間限制 1000 ms 記憶體限制 65535 kb 難度 5 描述 有一位傳說級遊戲高手，在閒暇時間裡玩起了乙個小遊戲，遊戲中，乙個n n的方塊形區域裡有許多敵人，玩家可以使用炸彈炸掉某一行或者某一列的所有敵人。他是種玩什麼遊戲都想玩得很優秀的人，所以，他決定，使用盡可能少的炸彈炸掉所有的敵人。...
遊戲高手的煩惱
時間限制 1000 ms 記憶體限制 65535 kb 難度 5 描述 有一位傳說級遊戲高手，在閒暇時間裡玩起了乙個小遊戲，遊戲中，乙個n n的方塊形區域裡有許多敵人，玩家可以使用炸彈炸掉某一行或者某一列的所有敵人。他是種玩什麼遊戲都想玩得很優秀的人，所以，他決定，使用盡可能少的炸彈炸掉所有的敵人。...