Wolf_Reiser的博客

平面上有N个部落，使划分成K个居住点后，最近的两个居住点之间的距离最远。两个部落的距离，定义为部落中距离最近的那两个居住点的距离。求这个距离。将完全图的边按照距离从小到大排序，选中边的两端用并查集并起来，第N-K+1条边的长度即为答案.这个题目不需要二分，贪心比较巧妙

有一个长为n的数列，给出m个子段和信息，问是否一定存在冲突。数列可以为负。 这个题用并查集做感觉很玄学 按照题解打了一遍还是不太清晰 https://www.cnblogs.com/FallDream/p/bzoj1202.html 这篇题解思路比较好 建图，并且插入反边，bfs判断一个点的距离是否不唯一#include<cstdio>#include<cstring>#include