查并集-JZTXT

介绍

查并集：查并集是什么？

上来先不讲概念，先用例子引入，老师好像是这样讲课的。

猫猫集合：小王和小刘是亲戚，小张和小刘是亲戚
狗子集合：小赵和小云是亲戚
那么小动物的亲戚圈如下，请问小赵和小王是亲戚吗？

将以上语言,转换为程序语言：

输入（A,B）(C,B) (D,E)
请问有几个亲戚圈？
亲戚最大有多少？
A、C是不是亲戚？

当然，圈子这个词也该换换了

输入（A,B）(C,B) (D,E) 无向路径
请问有几个连通分量？
最大连通分量是多少？
A、C是不是可连通的？