在乙個社群裡，每個人都有自己的小圈子，還可能同時屬於很多不同的朋友圈。我們認為朋友的朋友都算在乙個部落裡，於是要請你統計一下，在乙個給定社群中，到底有多少個互不相交的部落？並且檢查任意兩個人是否屬於同乙個部落。
輸入在第一行給出乙個正整數n（≤104），是已知小圈子的個數。隨後n行，每行按下列格式給出乙個小圈子裡的人：
k p[1] p[2] ⋯ p[k]
其中k是小圈子裡的人數，p[i]（i=1,⋯,k）是小圈子裡每個人的編號。這裡所有人的編號從1開始連續編號，最大編號不會超過104。
之後一行給出乙個非負整數q（≤104），是查詢次數。隨後q行，每行給出一對被查詢的人的編號。
首先在一行中輸出這個社群的總人數、以及互不相交的部落的個數。隨後對每一次查詢，如果他們屬於同乙個部落，則在一行中輸出y，否則輸出n。
4310
1223
4415
7839
64210
537
102y
n
#
include
using
namespace std;
int f[
10010];
intfind
(int x)
return x;
}void
merge
(int a,
int b)
else
if(x > y)
}int
main()
set<
int> pep;
set<
int> s;
for(
int i =
0;i for(
auto it = pep.
begin()
;it != pep.
end(
);it++
) cout
<<
" "<< s.
size()
cin >> k;
for(
int i =
0;i < k;i++
)else
}}
#
include
using
namespace std;
int flag1[
10010
],flag2[
10010
],group[
10010];
//flag1陣列用來計算總個數，flag2用來統計部落個數，group為部落陣列
intfind
(int n)
void
merge
(int a,
int b)
intmain()
memset
(flag1,0,
sizeof
(flag1));
memset
(flag2,0,
sizeof
(flag2));
int n,t,key,ord,cnt =0;
cin >> n;
for(
int i =
1;i <= n;i++
)for
(int j =
1;j < t;j++
)merge
(key,ord)
;//歸入同一部落 }}
int cnt2 =0;
for(
int i =
1;i <= cnt;i++
)for
(int i =
1;i <= cnt;i++
) cout << cnt <<
" "<< cnt2 << endl;
int tt;
cin >> tt;
int x,y;
while
(tt--
)}
7 6 部落衛隊問題 20分
原始部落byteland中的居民們為了爭搶有限的資源，經常發生衝突。幾乎每個居民都有它的仇敵。部落酋長為了組織一支保衛部落的隊伍，希望從部落的居民中選出最多的居民入伍，並保證隊伍中任何兩個人都不是仇敵。第一行兩個正整數n和m，表示byteland部落中有n個居民，居民間有m個仇敵關係，0輸出部落衛隊...
基礎實驗4 2 8 部落 25 分
傳送門 在乙個社群裡，每個人都有自己的小圈子，還可能同時屬於很多不同的朋友圈。我們認為朋友的朋友都算在乙個部落裡，於是要請你統計一下，在乙個給定社群中，到底有多少個互不相交的部落？並且檢查任意兩個人是否屬於同乙個部落。輸入格式 輸入在第一行給出乙個正整數n 10e4 是已知小圈子的個數。隨後n行，每...
並查集 7 9 部落 25分
有不對的地方請多指正並查集型別的題，基本上結構相似。這個結構是查詢連通分支 人際關係類 主要由乙個陣列來儲存每個成員 其中陣列的值初始是其本身 在後期處理的過程中 同乙個圈子裡的人 路徑裡的通路 都指向同乙個人，在檢驗兩個人是否屬於同1個圈子時 只需用find函式來對比是否相同即可驗證 而被指向的這...