現在電視台有一種節目叫做超級英雄，大概的流程就是每位選手到台上回答主持人的幾個問題，然後根據回答問題的多少獲得不同數目的獎品或獎金。主持人問題準備了若干道題目，只有當選手正確回答一道題後，才能進入下一題，否則就被淘汰。為了增加節目的趣味性並適當降低難度，主持人總提供給選手幾個「錦囊妙計」，比如求助現場觀眾，或者去掉若干個錯誤答案（選擇題）等等。
這裡，我們把規則稍微改變一下。假設主持人總共有m道題，選手有n種不同的「錦囊妙計」。主持人規定，每道題都可以從兩種「錦囊妙計」中選擇一種，而每種「錦囊妙計」只能用一次。我們又假設一道題使用了它允許的錦囊妙計後，就一定能正確回答，順利進入下一題。現在我來到了節目現場，可是我實在是太笨了，以至於一道題也不會做，每道題只好借助使用「錦囊妙計」來通過。如果我事先就知道了每道題能夠使用哪兩種「錦囊妙計」，那麼你能告訴我怎樣選擇才能通過最多的題數嗎？
輸入的第一行是兩個正整數 n 和 m(0以下的m行，每行兩個數，分別表示第 m 個問題可以使用的「錦囊妙計」的編號。
注意，每種編號的「錦囊妙計」只能使用一次，同乙個問題的兩個「錦囊妙計」可能一樣。
輸出的第一行為最多能通過的題數 p，接下來 ppp 行，每行為乙個整數，第 i行表示第 i 題使用的「錦囊妙計的編號」。
如果有多種答案，那麼任意輸出一種，本題使用 special judge 評判答案。
輸入 #1
5 6
3 22 0
0 30 4
3 23 2
432
04
#include#include#include#includeusing namespace std;
const int n=1000005;
const int m=1005;
int head[n],nxt[n],adj[n],tot;
int vis[m],match[m],cnt[m];
int n,m,i;
void add(int u,int v)
bool find(int u)
} }return false;
}int main()
int ans=0;
for(i=1;i<=n;i++)
printf("%d\n",ans);
for(i=1;i<=ans;i++)
printf("%d\n",cnt[i]-1);
return 0;
}
P2319 HNOI2006 超級英雄
題目描述 現在電視台有一種節目叫做超級英雄，大概的流程就是每位選手到台上回答主持人的幾個問題，然後根據回答問題的多少獲得不同數目的獎品或獎金。主持人問題準備了若干道題目，只有當選手正確回答一道題後，才能進入下一題，否則就被淘汰。為了增加節目的趣味性並適當降低難度，主持人總提供給選手幾個 錦囊妙計 比...
P2319 HNOI2006 超級英雄 題解
現在電視台有一種節目叫做超級英雄，大概的流程就是每位選手到台上回答主持人的幾個問題，然後根據回答問題的多少獲得不同數目的獎品或獎金。主持人問題準備了若干道題目，只有當選手正確回答一道題後，才能進入下一題，否則就被淘汰。為了增加節目的趣味性並適當降低難度，主持人總提供給選手幾個 錦囊妙計 比如求助現場...
洛谷 P3197 HNOI2008 越獄
來來來，日常水一篇 滑稽 監獄有連續編號為1 n的n個房間，每個房間關押乙個犯人，有m種宗教，每個犯人可能信仰其中一種。如果相鄰房間的犯人的宗教相同，就可能發生越獄，求有多少種狀態可能發生越獄 輸入格式 輸入兩個整數m，n.1 m 10 8,1 n 10 12 輸出格式 可能越獄的狀態數，模1000...