[APIO/CTSC 2007]数据备份

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