在乙個社群裡，每個人都有自己的小圈子，還可能同時屬於很多不同的朋友圈。我們認為朋友的朋友都算在乙個部落裡，於是要請你統計一下，在乙個給定社群中，到底有多少個互不相交的部落？並且檢查任意兩個人是否屬於同乙個部落。
輸入格式：
輸入在第一行給出乙個正整數n（≤104），是已知小圈子的個數。隨後n行，每行按下列格式給出乙個小圈子裡的人：
k p[1] p[2] ⋯ p[k]
其中k是小圈子裡的人數，p[i]（i=1,⋯,k）是小圈子裡每個人的編號。這裡所有人的編號從1開始連續編號，最大編號不會超過104。
之後一行給出乙個非負整數q（≤104），是查詢次數。隨後q行，每行給出一對被查詢的人的編號。
輸出格式：
首先在一行中輸出這個社群的總人數、以及互不相交的部落的個數。隨後對每一次查詢，如果他們屬於同乙個部落，則在一行中輸出y，否則輸出n。
輸入樣例：
43 10 1 2
2 3 4
4 1 5 7 8
3 9 6 4
210 5
3 7輸出樣例：
10 2yn
#include
#include
#include
#include
using
namespace std;
const
int maxn =
1e4+10;
int father[maxn]
;int
find
(int x)
}void
merge
(int x,
int y)
intmain()
}// for(int i =1 ; i <= ans1; i++) cout << i << " " << father[i] << endl;
ans1 = s.
size()
;for
(int i =
1; i <= ans1; i++)if
(father[i]
== i) ans2++
; cin >> n;
int x, y;
cout << ans1 <<
" "<< ans2 << endl;
for(
int i =
1; i <= n; i++
)return0;
}
L2 024 部落 25分 並查集
題目描述 在乙個社群裡，每個人都有自己的小圈子，還可能同時屬於很多不同的朋友圈。我們認為朋友的朋友都算在乙個部落裡，於是要請你統計一下，在乙個給定社群中，到底有多少個互不相交的部落？並且檢查任意兩個人是否屬於同乙個部落。輸入格式 輸入在第一行給出乙個正整數n 10 4 是已知小圈子的個數。隨後n行，...
L2 024 部落 25 分 並查集
題目l2 024 部落 25 分 我們認為朋友的朋友都算在乙個部落裡，要請你統計一下，在乙個給定社群中，到底有多少個互不相交的部落？並檢查任意兩個人是否屬於同乙個部落。輸入格式 輸入在第一行給出乙個正整數n 10 4 是已知小圈子的個數。隨後n行，每行按下列格式給出乙個小圈子裡的人 k p 1 p ...
L2 024 部落 （25 分）並查集
在乙個社群裡，每個人都有自己的小圈子，還可能同時屬於很多不同的朋友圈。我們認為朋友的朋友都算在乙個部落裡，於是要請你統計一下，在乙個給定社群中，到底有多少個互不相交的部落？並且檢查任意兩個人是否屬於同乙個部落。輸入在第一行給出乙個正整數n 是已知小圈子的個數。隨後n行，每行按下列格式給出乙個小圈子裡...