description
現在電視台有一種節目叫做超級英雄,大概的流程就是每位選手到台上回答主持人的幾個問題,然後根據回答問題的多少獲得不同數目的獎品或獎金。主持人問題準備了若干道題目，只有當選手正確回答一道題後，才能進入下一題，否則就被淘汰。為了增加節目的趣味性並適當降低難度，主持人總提供給選手幾個「錦囊妙計」，比如求助現場觀眾，或者去掉若干個錯誤答案（選擇題）等等。 這裡，我們把規則稍微改變一下。假設主持人總共有m道題，選手有n種不同的「錦囊妙計」。主持人規定，每道題都可以從兩種「錦囊妙計」中選擇一種，而每種「錦囊妙計」只能用一次。我們又假設一道題使用了它允許的錦囊妙計後，就一定能正確回答，順利進入下一題。現在我來到了節目現場，可是我實在是太笨了，以至於一道題也不會做，每道題只好借助使用「錦囊妙計」來通過。如果我事先就知道了每道題能夠使用哪兩種「錦囊妙計」，那麼你能告訴我怎樣選擇才能通過最多的題數嗎？
input
輸入檔案的一行是兩個正整數n和m(0 < n <1001,0 < m < 1001)表示總共有n中「錦囊妙計」，編號為0~n-1，總共有m個問題。
以下的m行，每行兩個數，分別表示第m個問題可以使用的「錦囊妙計」的編號。
注意，每種編號的「錦囊妙計」只能使用一次，同乙個問題的兩個「錦囊妙計」可能一樣。
output
第一行為最多能通過的題數p
sample input
5 6
3 2
2 0
0 3
0 4
3 2
3 2sample output
4
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace
std;
int hed[2010],nex[10005],lb[10005],cap[10005];
int dep[2010];
int s=2003,t=2004,n,m,x,lo=-1,mx=2147483640;
inline
void add(int x,int y,int num)
int dfs(int x,int num)
if(c==0) dep[x]=-1;
return c;
}inline
bool bfs()
}return dep[t];
}inline
int dinic_()
int main()
for(int i=1;i<=m;i++)
}printf("%d",m);
return
0;}
1191 HNOI2006 超級英雄Hero
description 現在電視台有一種節目叫做超級英雄,大概的流程就是每位選手到台上回答主持人的幾個問題,然後根據回答問題的多少獲得不同數目的獎品或獎金。主持人問題準備了若干道題目，只有當選手正確回答一道題後，才能進入下一題，否則就被淘汰。為了增加節目的趣味性並適當降低難度，主持人總提供給選手幾個...
超級鋼琴 BZOJ 2006
超級鋼琴 問題描述 小z是乙個小有名氣的鋼琴家，最近c博士送給了小z一架超級鋼琴，小z希望能夠用這架鋼琴創作出世界上最美妙的 這架超級鋼琴可以彈奏出n個音符，編號為1至n。第i個音符的美妙度為ai，其中ai可正可負。乙個 超級 和弦 由若干個編號連續的音符組成，包含的音符個數不少於l且不多於r。我們...
銷量增長273 ，英得爾的「超級品類」之路
早在2017年，中國私家車數量就達到了3.1億，並且在此基礎上以每年2500萬輛的速度遞增。現如今，從絕對值上看，中國已經成為世界上最大的汽車市場。在龐大的汽車流量紅利下，汽車後市場行業開始高速發展。據估計，2018年整個汽車後市場將突破萬億規模，年增長率將達到30 以上。換言之，汽車後市場將成為當...