并查集:检查网络

作者: Rememberautumn 分类: 未分类 发布时间: 2015-06-13 18:00 阅读: 2,310

题目大意是,输入C代表检查网络的连通性,输入 I 代表 两台计算机之间是否联通,其实并查集以前做过,还是比较简单的,而且这次用了比较简单的算法,即:初始化Id[i] = i; 代表没台计算机所在的组,当两台计算机联通的时候,就把一个组的计算机全部划分到另一个组,此算法不是很好,不推荐。

s

如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!

发表评论

电子邮件地址不会被公开。 必填项已用*标注