关于T2做法

首先建无向图，然后从每个村庄向城市连一条有向边，边权为$a_{j,i}$。然后建虚点，从虚点向每个村庄连一条有向边，边权为该村庄城市化的花费。然后单独连一条从虚点到点1的有向边，边权为0。

对这个图从虚点开始跑prim算法求最小生成树。但显然这么做会导致实际对应的生成树不连通，于是又将边按边权从小到大排，并在Prim过程中记录每个点在最小生成树中所在子树的根节点（显然只会是 $k$ 个村庄或者点 1）。最后枚举每一条边，如果这条边的两个端点位于不同的子树内，就加入它。

不知道对不对，有点离谱。