蒜頭君成為了計蒜客附屬幼兒園的一名老師，乙個陽光明媚的週末，蒜頭君帶領著小朋友們去野外郊遊。一共有 2n2n
個小朋友，正好是 n
n 個男孩和 n
n 個女孩。蒜頭君讓小朋友分組玩遊戲，每組乙個男孩和乙個女孩，但是有些女孩比較討厭某些男孩，不願意和他們分在一組，男孩覺得和誰分在一組都無所謂。你能告訴蒜頭君最多能分成多少個組嗎？
第一行輸入乙個整數 n
n，表示有 n
n 個男孩和 n
n 個女孩。
接下來 n
n 行，對於第 i + 1i+
1 行，首先輸入一整數 k_iki
，後面輸入 k_iki
個用空格隔開的整數 a_ai
,j。表示第 i
i 個女孩願意在一組的男孩列表。
資料約定:
對於 30% 的資料：1 \le n \le 101≤
n≤10
，0 \le k_i \le n0≤
ki≤
n，1 \le a_ \le n1≤
aij
≤n。對於 60% 的資料：1 \le n \le 1001≤
n≤10
0，0 \le k_i \le n0≤
ki≤
n，1 \le a_ \le n1≤
aij
≤n。對於 100% 的資料：1 \le n \le 100001≤
n≤10
000，0 \le k_i \le n0≤
ki≤
n，0 \le k_1 + k_2 + k_3 + \cdots + k_n \le 200000≤
k1+
k2+
k3+
⋯+kn
≤20
000，1 \le a_ \le n1≤
aij
≤n。輸出乙個整數，表示最多能組成的隊伍數量。
樣例輸入
41 21 2
3 1 2 3
4 1 2 3 4
樣例輸出
3
匈牙利演算法
#includeusing namespace std;
int v[10002]=,g[10002];
vectora[10002];
int find(int x)
} int sum=0;
for(int i=1;i<=n;i++) }
cout<
計蒜客 2019計蒜之道D
題意 現在給定你乙個字串 s ss 以及乙個整數 k kk，請求出 s ss的字典序最小的長度為 k kk的子串行。資料範圍 0 s 5000000 00 s 5000 000 樣例輸入 helloworld 5樣例輸出 ellld思路 假如我們先不考慮長度為k的限制我們應當怎麼做？我們以樣例為例子...
計蒜客 解碼
蒜頭君自己發明了一種字串的編碼方式，對於只含有大小寫字母的字串，可以用數字來表示括號裡面的串連續出現的次數 數字有可能超過一位數 比如a abcd 2等價於aabcdabcd。特別地，如果數字前面沒有括號，表示緊貼數字的前面的 乙個字母 出現的次數。比如abc2表示abcc。為了降低解碼的難度，蒜頭...
計蒜客 接龍
初見安 這裡是第一次摸並查集。蒜頭君在玩一種接龍的遊戲，蒜頭君有 3000030000 張卡片分別放在 3000030000 列，每列依次編號為 1,2,300001,2,30000。同時，蒜頭君也把每張卡片依次編號為 1,2,300001,2,30000。遊戲開始，蒜頭君讓讓第 ii 張卡片處於第...