description
現在電視台有一種節目叫做超級英雄, 大概的流程就是每位選手到台上回答主持人的幾個問題, 然後根據回答問題的多少獲得不同數目的獎品或獎金。主持人問題準備了若干道題目，只有當選手正確回答一道題後，才能進入下一題，否則就被淘汰。為了增加節目的趣味性並適當降低難度，主持人總提供給選手幾個「錦囊妙計」，比如求助現場觀眾，或者去掉若干個錯誤答案（選擇題）等等。 這裡，我們把規則稍微改變一下。假設主持人總共有m道題，選手有n種不同的「錦囊妙計」。主持人規定，每道題都可以從兩種「錦囊妙計」中選擇一種，而每種「錦囊妙計」只能用一次。我們又假設一道題使用了它允許的錦囊妙計後，就一定能正確回答，順利進入下一題。現在我來到了節目現場，可是我實在是太笨了，以至於一道題也不會做，每道題只好借助使用「錦囊妙計」來通過。如果我事先就知道了每道題能夠使用哪兩種「錦囊妙計」，那麼你能告訴我怎樣選擇才能通過最多的題數嗎？
input
輸入檔案的一行是兩個正整數n和m(0 < n <1001, 0 < m < 1001)表示總共有n中「錦囊妙計」，編號為0~n - 1，總共有m個問題。
以下的m行，每行兩個數，分別表示第m個問題可以使用的「錦囊妙計」的編號。
注意，每種編號的「錦囊妙計」只能使用一次，同乙個問題的兩個「錦囊妙計」可能一樣。
output
第一行為最多能通過的題數p
sample input
5 63 2
2 00 3
0 43 2
3 2sample output
4裸的二分匹配
#include#include#includeusing namespace std;
const int maxm = 1005;
int n, map[maxm][maxm] = , flag[maxm] = , vis[maxm], m;
int find(int k);
int main()
sum = 0;
for (i = 1;i <= m;i++)
printf("%d\n", sum);
return 0;
}int find(int k)
} }return 0;
}
HNOI2006 鬼谷子的錢袋
time limit 10 sec memory limit 162 mb submit 5784 solved 3880 submit status discuss description 鬼谷子非常聰明，正因為這樣，他非常繁忙，經常有各諸侯車的特派員前來向他諮詢時政。有一天，他在咸陽遊歷的時候，...
P2060 HNOI2006 馬步距離
一道神奇的bfs 1.bfs dfs 這次真的不是我懶,我也不知道dfs怎麼寫.2.stl中的set或者map.資料範圍非常大,直接bfs肯定是一片黑色 指tle,mle 直接貪心又有可能會出一些莫名其妙的問題,所以,大範圍貪心,小範圍bfs的思路就出現了 不要問我是怎麼出現的 如這樣一張圖,要從紅...
P2319 HNOI2006 超級英雄
題目描述 現在電視台有一種節目叫做超級英雄，大概的流程就是每位選手到台上回答主持人的幾個問題，然後根據回答問題的多少獲得不同數目的獎品或獎金。主持人問題準備了若干道題目，只有當選手正確回答一道題後，才能進入下一題，否則就被淘汰。為了增加節目的趣味性並適當降低難度，主持人總提供給選手幾個 錦囊妙計 比...