摘要：感觉学了这么久还是有那么一丢丢进步的...上个学期看到这道题，虽然早就学过并查集和二分了但还是一点思路都没有，现在可以秒切了呢 思路就是二分+并查集，有些人说是生成树，其实它没有变成树，只是运用了 生成树的思想而已 分析 求距离最小的最大值，考虑二分 求距离那我们就二分距离吧 考虑check（）函数 阅读全文

摘要：难点：找到正确方式建图 知识点：Kruskal 分析：这种题肯定要把点权转换到边权上，但肯定无法搞到和其他点相连的边上，怎么办呢？那就再造一个点呗，这个“超级点”和所有点相连，且边权=点权，于是就可以消除点权对选择的影响，代码实现很简单，思路不好想 阅读全文