【問題描述】若某個家族人員過於龐大，要判斷兩個是否是親戚，確實還很不容易，現在給出某個親戚關係圖，求任意給出的兩個人是否具有親戚關係。
規定：x和y是親戚，y和z是親戚，那麼x和z也是親戚。如果x,y是親戚，那麼x的親戚都是y的親戚，y的親戚也都是x的親戚。（人數≤5000，親戚關係≤5000，詢問親戚關係次數≤5000）。
資料輸入：
第一行：三個整數n,m,p，（n<=5000,m<=5000,p<=5000），分別表示有n個人，m個親戚關係，詢問p對親戚關係。
以下m行：每行兩個數mi，mj，1<=mi，mj<=n，表示ai和bi具有親戚關係。
接下來p行：每行兩個數pi，pj，詢問pi和pj是否具有親戚關係。
資料輸出：
p行，每行乙個』yes』或』no』。表示第i個詢問的答案為「具有」或「不具有」親戚關係
樣例：input.txt
6 5 3
1 21 5
3 45 2
1 31 4
2 35 6
output.txt
yesyes
no
#includeint set[5001];
int find(int x)
int main()
for(i=1; i<=p; i++)
return 0;
}
親戚 並查集
若某個家族人員過於龐大，要判斷兩個是否是親戚，確實還很不容易，現在給出某個親戚關係圖，求任意給出的兩個人是否具有親戚關係。規定 x和y是親戚，y和z是親戚，那麼x和z也是親戚。如果x,y是親戚，那麼x的親戚都是y的親戚，y的親戚也都是x的親戚。第一行 三個整數n,m,p，n 5000,m 5000,...
並查集（親戚）
include using namespace std int n int parent 100 void ufset 初始化 int find int x 返回第x節點所屬集合的根結點 return i void union int r1,int r2 將兩個不同集合的元素進行合併，使兩個集合中任...
並查集 親戚
一 題目描述 親戚 relation.cpp 時間限制 1 sec 記憶體限制 64 mb 題目描述 若某個家族人員過於龐大，要判斷兩個是否是親戚，確實還很不容易。現在給出某個親戚關係圖，求任意給出的兩個人是否具有親戚關係。我們規定 如果x和y是親戚，y和z是親戚，那麼x和z也是親戚 如果x,y是親...