若某個家族人員過於龐大，要判斷兩個是否是親戚，確實還很不容易，現在給出某個親戚關係圖，求任意給出的兩個人是否具有親戚關係。
規定：x和y是親戚，y和z是親戚，那麼x和z也是親戚。如果x,y是親戚，那麼x的親戚都是y的親戚，y的親戚也都是x的親戚。
第一行：三個整數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個詢問的答案為「具有」或「不具有」親戚關係。
樣例輸入
6 5 3
1 21 5
3 45 2
1 31 4
2 35 6
樣例輸出
yesyes
no這應該是並查集的經典題目了。並查集是樹型結構的，要查詢任意兩個元素是不是在同乙個集合裡，要查詢這兩個元素所在樹的根節點，看看是不是同乙個。
並查集的操作很簡單，用father[i]表示第i個元素的父親所在的位置，初始化的狀態應該是father[i] = i;
之後我們得到了元素之間的關係，開始對集合樹進行合併，特別是這一題。如果x和y是親戚，那麼x的親戚都是y的親戚，這說明要對兩顆集合樹進行合併。
合併很簡單，便是把一方的根的父親賦值為另一方的父親: father[getroot(y)] = getroot(x);
查詢的效率非常好。但是如果並查集的元素在合併的時候並不是把整個集合樹進行合併，而是對單個元素進行從一顆集合樹轉移到另一顆
這樣的費用很高，因為要把以其為父親的子節點的父親指向都轉移了，才能對本身進行轉移。這就要考慮為了使用並查集的查詢效率，這些是否值得花費。
關於並查集，還有一點就是路徑的壓縮問題。我知道的有兩個。
1.在進行查詢的時候順便改變樹的結構。
2.在建樹的時候，當兩棵集合樹要進行合併的時候，我們把深度小的樹並在深度較大的另一棵樹下面，這樣得到的樹的新樹的深度最小
**：
並查集（親戚）
include using namespace std int n int parent 100 void ufset 初始化 int find int x 返回第x節點所屬集合的根結點 return i void union int r1,int r2 將兩個不同集合的元素進行合併，使兩個集合中任...
並查集（親戚）
問題描述 若某個家族人員過於龐大，要判斷兩個是否是親戚，確實還很不容易，現在給出某個親戚關係圖，求任意給出的兩個人是否具有親戚關係。規定 x和y是親戚，y和z是親戚，那麼x和z也是親戚。如果x,y是親戚，那麼x的親戚都是y的親戚，y的親戚也都是x的親戚。人數 5000，親戚關係 5000，詢問親戚關...
並查集 親戚
一 題目描述 親戚 relation.cpp 時間限制 1 sec 記憶體限制 64 mb 題目描述 若某個家族人員過於龐大，要判斷兩個是否是親戚，確實還很不容易。現在給出某個親戚關係圖，求任意給出的兩個人是否具有親戚關係。我們規定 如果x和y是親戚，y和z是親戚，那麼x和z也是親戚 如果x,y是親...