![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
启发式合并
虐猫Da人薛定谔
这个作者很懒,什么都没留下…
展开
-
G Operating on a Graph(并查集)
题目链接 题目大意: 给你一个图,有 n个点,m条边,点的下标[0,n-1],对于点i,其开始时属于 i−group 总共操作 q次,每次操作时给出一个 n ,如果n的group不是n则不操作,否则将所有与 n−group 直接相连的 group 加入到 n−group中在所有操作结束后,求每个点所在的 group 解题思路: 看到group就想到用并查集,用vector存取每个相邻点的信息,只要团相邻就合并,这里要用到启发式合并,否则会超时 代码: #include<bits/stdc++.h原创 2020-07-27 20:04:27 · 142 阅读 · 1 评论 -
启发式合并
今天补题第一次遇见到了启发式合并,发现可以优化时间复杂度,尤其在并查集和树方面 参考博客1 参考博客2原创 2020-07-23 21:01:38 · 105 阅读 · 0 评论