L2 024 部落 25 分 並查集

題目l2-024 部落 (25 分)

我們認為朋友的朋友都算在乙個部落裡，要請你統計一下，在乙個給定社群中，到底有多少個互不相交的部落？並檢查任意兩個人是否屬於同乙個部落。

輸入格式：

輸入在第一行給出乙個正整數n（≤10^4），是已知小圈子的個數。隨後n行，每行按下列格式給出乙個小圈子裡的人：

k p[1] p[2] ⋯ p[k]

其中k是小圈子裡的人數，p[i]（i=1,⋯,k）是小圈子裡每個人的編號。這裡編號從1開始連續編號，最大編號不會超過10^​4

​之後一行給出乙個非負整數的查詢次數q（≤10^4 ）。隨後q行，每行給出一對被查詢的人的編號。

輸出格式：

首先在一行中輸出這個社群的總人數、以及互不相交的部落的個數。隨後對每一次查詢，如果他們屬於同乙個部落，則在一行中輸出y，否則輸出n。

輸入樣例：

4

3 10 1 2

2 3 4

4 1 5 7 8

3 9 6 4

210 5

3 7

10 2yn

#include

using
namespace std;
int n;
int fa[
10005];
int cnt[
10005];
intfind
(int x)
void
unite
(int x,
int y)
bool
same
(int x,
int y)
intmain()
}int sum1=
0,sum2=0;
for(
int i=
1;i<=
10000
;i++)}
cout << sum1 <<
" "<< sum2 > n;
int x,y;
for(
int i=
0;i)return0;
}

L2 024 部落 25分 並查集

題目描述 在乙個社群裡，每個人都有自己的小圈子，還可能同時屬於很多不同的朋友圈。我們認為朋友的朋友都算在乙個部落裡，於是要請你統計一下，在乙個給定社群中，到底有多少個互不相交的部落？並且檢查任意兩個人是否屬於同乙個部落。輸入格式 輸入在第一行給出乙個正整數n 10 4 是已知小圈子的個數。隨後n行，...

L2 024 部落 25分 並查集

在乙個社群裡，每個人都有自己的小圈子，還可能同時屬於很多不同的朋友圈。我們認為朋友的朋友都算在乙個部落裡，於是要請你統計一下，在乙個給定社群中，到底有多少個互不相交的部落？並且檢查任意兩個人是否屬於同乙個部落。輸入格式 輸入在第一行給出乙個正整數n 10 4 是已知小圈子的個數。隨後n行，每行按下列...

L2 024 部落 （25 分）並查集

在乙個社群裡，每個人都有自己的小圈子，還可能同時屬於很多不同的朋友圈。我們認為朋友的朋友都算在乙個部落裡，於是要請你統計一下，在乙個給定社群中，到底有多少個互不相交的部落？並且檢查任意兩個人是否屬於同乙個部落。輸入在第一行給出乙個正整數n 是已知小圈子的個數。隨後n行，每行按下列格式給出乙個小圈子裡...