反悔贪心的样例题。
容易看出，如果我们选择了一条边的一端(i),那他一定和他相邻的某个城市链接，这样最短。
那么就可以看出一个策略，挑出一个点(i),把他两边的点标记为不可使用。
那么怎么进行这个挑选呢，容易想到每次挑最小的那个出来选。
但这很容易被(hack)掉，我们要考虑类似于网络流操作的一种方法，让他能够走一个回头路，假设我们选出这个点是(A)，两边相邻的点为(B),(C),那么我们加入一个点(B + C - A)就行了。
这个题还有(wqs)二分的做法，改天补上，最近状态挺差的。