![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
hobby_Z
这个作者很懒,什么都没留下…
展开
-
2020.2.28 排位赛 F - News Distribution
题目 分析 简单并查集,父点保存已有节点数,每新加一个节点就加上该节点的父节点保存的节点数。 代码 #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> using namespace std; int a[500002],par[500002],Ran...原创 2020-03-12 21:36:48 · 183 阅读 · 0 评论 -
排位赛[USACO20JAN]Wormhole Sort S(二分+并查集模板)
Wormhole Sort 洛谷 参考博客 题目分析 由题容易知道答案一定是所给虫洞中的某一个,我们可以先假设最大的最小虫洞大小为wid,之后遍历所有虫洞,将大小大于wid的虫洞连接的两个点并入并查集,最后再检查所有需要交换位置的点能否在这个集合中,若在则证明这两个点可以通过这个集合转移到正确的位置。 那如何找到这个wid呢?最原始的想法就是从最大的虫洞测试到最小的虫洞,但是这个方法会超时,于是就...原创 2020-02-27 17:19:57 · 454 阅读 · 1 评论