![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
Broken_String_
这个作者很懒,什么都没留下…
展开
-
【题解】洛谷 P1525 关押罪犯
题目 https://www.luogu.org/problemnew/show/P1525 思路 把所有边sort一遍从大到小排列 运用并查集思想敌人的敌人就是朋友 从最大边开始查找连着的两个罪犯 如果他们在一个监狱就输出并结束程序 如果不在就把他们互为敌人存下来 如果他们已经有一个敌人了那就把他们敌人和自己合并(因为总共只有两个监狱) 最后判0 代码 #inc...原创 2018-04-22 12:03:28 · 222 阅读 · 0 评论 -
【算法】无趣的并查集
并查集 定义 把许多有关系的人合并成一个集合 然后询问其中的人是否有关系的时候用并查集 思路 用树存图 每一次输入判断他们的祖先是否同一个 不同的话就把两个数的祖先改成同一个 最后的询问只要O(1) 例子和代码 一个入门的并查集题目 洛谷P1551:https://www.luogu.org/problemnew/show/P1551 代...原创 2018-04-15 10:24:34 · 236 阅读 · 0 评论