![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
Wolf_Reiser
这个作者很懒,什么都没留下…
展开
-
BZOJ1821 [JSOI2010]Group 部落划分 贪心+并查集
平面上有N个部落,使划分成K个居住点后,最近的两个居住点之间的距离最远。两个部落的距离,定义为部落中距离最近的那两个居住点的距离。求这个距离。将完全图的边按照距离从小到大排序,选中边的两端用并查集并起来,第N-K+1条边的长度即为答案.这个题目不需要二分,贪心比较巧妙原创 2017-12-23 17:36:57 · 325 阅读 · 0 评论 -
BZOJ1202 [HNOI2005]狡猾的商人 并查集+前缀和
有一个长为n的数列,给出m个子段和信息,问是否一定存在冲突。数列可以为负。 这个题用并查集做感觉很玄学 按照题解打了一遍还是不太清晰 https://www.cnblogs.com/FallDream/p/bzoj1202.html 这篇题解思路比较好 建图,并且插入反边,bfs判断一个点的距离是否不唯一#include<cstdio>#include<cstring>#include原创 2017-12-31 17:59:54 · 336 阅读 · 0 评论