【題目描述】
學校一共有n個社團，分別用1到n編號。
學校一共有m個人，分別用1到m編號。每個人可以參加乙個或多個社團，也可以不參加任何社團。
每個社團都需要選乙個代表。學校希望更多的人能夠成為代表。
【輸入描述】
第一行輸入兩個數n和m。
以下n行每行若干個數，這些數都是不超過m的正整數。其中第i行的數表示社團i的全部成員。每行用乙個0結束。
【輸出描述】
輸出最多的能夠成為代表的人數。
【樣例輸入】
4 41 2 0
1 2 0
1 2 0
1 2 3 4 0
【樣例輸出】 3
【資料範圍及提示】
n,m <= 200。
源**：#include
#include
int i[1001]=,m,n,x,ans(0
);bool f[1001][1001]=,h[1001
];bool x1(int
t) }
return
false;}
intmain()
while (x); //
輸入圖的連通狀況。
for (int a=1;a<=m;a++)
printf("%d
",ans);
return0;
}
codevs2776尋找代表元
2776 尋找代表元 時間限制 1 s 空間限制 256000 kb 題目等級 gold 題目描述 description 廣州二中蘇元實驗學校一共有n個社團，分別用1到n編號。廣州二中蘇元實驗學校一共有m個人，分別用1到m編號。每個人可以參加乙個或多個社團，也可以不參加任何社團。每個社團都需要選乙...
Codevs2776 尋找代表元
時間限制 1 s 空間限制 256000 kb 題目等級 gold 廣州二中蘇元實驗學校一共有n個社團，分別用1到n編號。廣州二中蘇元實驗學校一共有m個人，分別用1到m編號。每個人可以參加乙個或多個社團，也可以不參加任何社團。每個社團都需要選乙個代表。謙哥希望更多的人能夠成為代表。輸入描述 inpu...
2776 尋找代表元（匈牙利演算法）
題目描述 description 廣州二中蘇元實驗學校一共有n個社團，分別用1到n編號。廣州二中蘇元實驗學校一共有m個人，分別用1到m編號。每個人可以參加乙個或多個社團，也可以不參加任何社團。每個社團都需要選乙個代表。謙哥希望更多的人能夠成為代表。輸入描述 input description 第一行...