題解之洛谷P1551——並查集的板子題（第一次發博客若有很差請多多諒解）

【題目背景】 若某個家族人員過於龐大，要判斷兩個是不是親戚，確實還很不容易，如今給出某個親戚關係圖，求任意給出的兩我的是否具備親戚關係。git 【題目描述】 規定：x和y是親戚，y和z是親戚，那麼x和z也是親戚。若是x,y是親戚，那麼x的親戚都是y的親戚，y的親戚也都是x的親戚。算法 【輸入輸出格式】 【輸入格式】 第一行：三個整數n,m,p，（n<=5000,m<=5000,p<=5000），分

>>阅读原文<<