网站介绍:文章浏览阅读188次。利用并查集来实现,一个重要的思想是,对于一个集合而言,将该集合所有有关的信息捆绑到根节点上,当数据发生变化时,我们只需要修改该集合下根指向的数据即可姓名和编号的转换我利用的是map<string,int> ,相应的编号转到姓名为map<int,string>题中还有一个关于回路问题,转换到并查集中就是当前处理的两个结点在同一集合中,这时更新当前集合的总通话时间和首领信息和两个集合合并情况并不一样,注意区分,详细解析见代码#include<iostream&g..._pat1034
- 链接地址:https://blog.csdn.net/weixin_42240667/article/details/107049947
- 链接标题:PAT1034 Head of a Gang 并查集实现-CSDN博客
- 所属网站:blog.csdn.net
- 被收藏次数:9810
- 网站标签:pat1034