2776 尋找代表元
時間限制: 1 s
空間限制: 256000 kb
題目等級 : ** gold
題目描述 description
廣州二中蘇元實驗學校一共有n個社團，分別用1到n編號。
廣州二中蘇元實驗學校一共有m個人，分別用1到m編號。每個人可以參加乙個或多個社團，也可以不參加任何社團。
每個社團都需要選乙個代表。謙哥希望更多的人能夠成為代表。
輸入描述 input description
第一行輸入兩個數n和m。
以下n行每行若干個數，這些數都是不超過m的正整數。其中第i行的數表示社團i的全部成員。每行用乙個0結束。
輸出描述 output description
輸出最多的能夠成為代表的人數。
樣例輸入 sample input
4 4
1 2 0
1 2 0
1 2 0
1 2 3 4 0
樣例輸出 sample output
3 資料範圍及提示 data size & hint
各個測試點1s
資料範圍
n,m<=200
二分圖匹配。。
把社團重新編排點，第i個社團變為m+i。。
然後跑二分圖匹配。。
附上本蒟蒻的**：
#include
#include
using
namespace
std;
struct node
;node edge[40001];
int cnt=1,head[40001],part[40001],n,m,i,ans,x;
bool used[40001];
int read()
while (ch>='0' && ch<='9')
return w*c;
}void add(int u,int v)
bool find(int s)
}return
false;
}int main()
ans=0;
for (i=1;i<=m;i++)
printf("%d",ans);
return
0;}
Codevs2776 尋找代表元
時間限制 1 s 空間限制 256000 kb 題目等級 gold 廣州二中蘇元實驗學校一共有n個社團，分別用1到n編號。廣州二中蘇元實驗學校一共有m個人，分別用1到m編號。每個人可以參加乙個或多個社團，也可以不參加任何社團。每個社團都需要選乙個代表。謙哥希望更多的人能夠成為代表。輸入描述 inpu...
尋找代表元 codevs 2776
題目描述 description 廣州二中蘇元實驗學校一共有n個社團，分別用1到n編號。廣州二中蘇元實驗學校一共有m個人，分別用1到m編號。每個人可以參加乙個或多個社團，也可以不參加任何社團。每個社團都需要選乙個代表。謙哥希望更多的人能夠成為代表。輸入描述 input description 第一行...
匈牙利演算法 codevs 2776 尋找代表元
時間限制 1 s 空間限制 256000 kb 題目等級 gold 廣州二中蘇元實驗學校一共有n個社團，分別用1到n編號。廣州二中蘇元實驗學校一共有m個人，分別用1到m編號。每個人可以參加乙個或多個社團，也可以不參加任何社團。每個社團都需要選乙個代表。謙哥希望更多的人能夠成為代表。輸入描述 inpu...