摘要： 原题链接：https://www.luogu.org/problem/show?pid=1525 并查集的补集问题。 首先将所有的事件按影响力从大到小排序，依次试图避免这些事件。 建立一个2*n的并查集，用来代表两个监狱。 如果涉及当前事件的两个罪犯已经在前面的处理中被分配在同一个监狱中，那么这个冲 阅读全文

摘要： 原题链接：https://www.luogu.org/problem/show?pid=1991 首先此题给出的边并不是常规的形式，而是坐标式，所以要枚举所有的点的情况，求出所有的边的边长。 很显然，用最小生成树能够求出所有点联通时的最长边的距离，但是因为有无线电收发器的情况，所以可以免去一些边的选 阅读全文