分数：100 + 40 + 25 + 8 = 173。 T1 调试花了过多的时间，一共调 5 次，每次都是过了小样例过不了大样例，每次都修改了一些，最后 AC 了，一共花了 2.5 H T2 想了一个假做法，复杂度和正确性都不对，过了除了最后一个大样例外的所有样例。做法是跑 MST，然后遍历每个乡村考虑能不能用乡村中转来替换目前的这条边，但是这个方…