Blanca

摘要： 传送门 思路 暴力的话就$n^2$建边，然后跑一遍最小生成树 思考怎么优化，有一个很显然的性质，答案一定是在横坐标相邻的点之间或者纵坐标相邻的点之间连边，没有比这种方法更优的连边方法，也就是如果$x_a$ \(<\) \(x_b\) \(<\) \(x_c\)，那么对于横坐标而言这个b点不可能作出贡 阅读全文