2776 尋找代表元（匈牙利演算法）

題目描述 description

廣州二中蘇元實驗學校一共有n個社團，分別用1到n編號。

廣州二中蘇元實驗學校一共有m個人，分別用1到m編號。每個人可以參加乙個或多個社團，也可以不參加任何社團。

每個社團都需要選乙個代表。謙哥希望更多的人能夠成為代表。

輸入描述 input description

第一行輸入兩個數n和m。

以下n行每行若干個數，這些數都是不超過m的正整數。其中第i行的數表示社團i的全部成員。每行用乙個0結束。

輸出描述 output description

輸出最多的能夠成為代表的人數。

樣例輸入 sample input

4 41 2 0

1 2 0

1 2 0

1 2 3 4 0

樣例輸出 sample output

資料範圍及提示 data size & hint

各個測試點1s

資料範圍

n,m<=200

#include#include

//用於呼叫memset函式
using
namespace
std;
int f[201][201],used[201],st[201]=;
int n,m,ans=0
;int find(int
y)//匈牙利演算法} }
return0;
}int
main()
}for (int i=1;i<=n;i++)
cout

}

趣寫演算法系列之--匈牙利演算法 - darkscope從這裡開始 - 部落格頻道 - csdn.net

匈牙利演算法 codevs 2776 尋找代表元

時間限制 1 s 空間限制 256000 kb 題目等級 gold 廣州二中蘇元實驗學校一共有n個社團，分別用1到n編號。廣州二中蘇元實驗學校一共有m個人，分別用1到m編號。每個人可以參加乙個或多個社團，也可以不參加任何社團。每個社團都需要選乙個代表。謙哥希望更多的人能夠成為代表。輸入描述 inpu...

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...