P1551親戚

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

>>阅读原文<<