摘要:
描述 Description 若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。 输入格式 Input Format 第一行:三个整数n,m,p,(n<=5000,m<=5000,p<=5... 阅读全文
posted @ 2010-10-21 21:38 深处的心扉 阅读(290) 评论(0) 推荐(0)
浙公网安备 33010602011771号