Codeforces Round #597 (Div. 2)（最小生成树）

题目链接：这里
题意：有n个城市分布在二维平面上，现在要选择一些城市建立电站，一些城市通过线路连接到这些电站，第i处建立电站的花费是$c_i$，在i与j之间架设线路花费为$(k_i+k_j)\ast 曼哈顿距离$。并且电站的电具有传递性即若a处有电，b连接a，c连接b，则c处也有电，现在要求你输出最小花费，以及具体方案。
数据范围：$n<=2000$

挺有意思的一道题，首先可以分析出最后形成的图一定是一个森林，每个连通块中都需要一个城市作为供电站，这样就会达到最