题目描述
题解
将平面图转对偶图之后题目保证了国家的连接是一棵树，由于跟路径的信息有关我们容易想到点分治，我们可以把点分树建出后每个点分中心维护若干个小根堆，每个堆表示相同颜色的点到点分中心的距离的排序，然后再用可持久化线段树维护这些堆中的最小值，然后一棵线段树维护全局最小值即可，效率： $O(nlog^2n)$ 。
代码先咕着吧明天写
标签：1789,题目,线段,跨越,最小值,国度,建出,维护,分中心
来源： https://www.cnblogs.com/xjqxjq/p/12378481.html