首页 > 其他分享 >查并集

查并集

时间:2023-04-19 23:26:33浏览次数:34  
标签: 连通 刘是 请问 亲戚 输入 分量

介绍

查并集:查并集是什么?

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

猫猫集合:小王和小刘是亲戚,小张和小刘是亲戚
狗子集合:小赵和小云是亲戚
那么小动物的亲戚圈如下,请问小赵和小王是亲戚吗?
image

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

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

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

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

查并集

标签:,连通,刘是,请问,亲戚,输入,分量
From: https://www.cnblogs.com/handsometaoa/p/17335043.html

相关文章