某個地區(qū)有n(n<=1000)個犯罪團伙，當?shù)鼐桨凑账麄兊奈ｋU程度由高到低給他們編號為1-n，他們有些團伙之間有直接聯(lián)系，但是任意兩個團伙都可以通過直接或間接的方式聯(lián)系，這樣這里就形成了一個龐大的犯罪集團，犯罪集團的危險程度由集團內的犯罪團伙數(shù)量唯一確定，而與單個犯罪團伙的危險程度無關（該犯罪集團的危險程度為n）?，F(xiàn)在當?shù)鼐较ＭūM量少的時間（即打擊掉盡量少的團伙），使得龐大的犯罪集團分離成若干個較小的集團，并且他們中最大的一個的危險程度不超過n/2。為達到最好的效果，他們將按順序打擊掉編號1到k的犯罪團伙，請編程求出k的最小值。

第一行一個正整數(shù)n。接下來的n行每行有若干個正整數(shù)，第一個整數(shù)表示該行除第一個外還有多少個整數(shù)，若第i行存在正整數(shù)k，表示i，k兩個團伙可以直接聯(lián)系。

一個正整數(shù)，為k的最小值。

【提示】
輸出1（打擊掉犯罪團伙）

編程練習 基礎 并查集