題意：有n個人和m個親戚關係，規定若i是j的親戚則i的所有親戚都是j的親戚。有p次詢問某兩人是否具有親戚關係。
分析：具有親戚關係的人都在同乙個集合裡，符合並查集的性質。本題資料範圍不大，n<=5000，可以不用優化。
**：
# include
const
int size=
5000+5
;int n , m , p , f[size]
;int _find (
int)
;//求集合的根
void _union (
int,
int)
;//合併兩個集合
int main ()
for(
int i=
0; i!=p ;
++i )
return0;
}int _find (
int i )
void _union (
int i ,
int j )
洛谷1551 親戚
題目背景 若某個家族人員過於龐大，要判斷兩個是否是親戚，確實還很不容易，現在給出某個親戚關係圖，求任意給出的兩個人是否具有親戚關係。題目描述 規定 x和y是親戚，y和z是親戚，那麼x和z也是親戚。如果x,y是親戚，那麼x的親戚都是y的親戚，y的親戚也都是x的親戚。輸入輸出格式 輸入格式 第一行 三個...
洛谷 1551 親戚
若某個家族人員過於龐大，要判斷兩個是否是親戚，確實還很不容易，現在給出某個親戚關係圖，求任意給出的兩個人是否具有親戚關係。規定 x和y是親戚，y和z是親戚，那麼x和z也是親戚。如果x,y是親戚，那麼x的親戚都是y的親戚，y的親戚也都是x的親戚。輸入格式 第一行 三個整數n,m,p，n 5000,m ...
洛谷 P1551 親戚
題目背景 若某個家族人員過於龐大，要判斷兩個是否是親戚，確實還很不容易，現在給出某個親戚關係圖，求任意給出的兩個人是否具有親戚關係。題目描述 規定 x和y是親戚，y和z是親戚，那麼x和z也是親戚。如果x,y是親戚，那麼x的親戚都是y的親戚，y的親戚也都是x的親戚。輸入格式 第一行 三個整數n,m,p...