摘要: 题目链接: https://vjudge.net/problem/Aizu-2104 题解: 咋说啊,一言难尽,花了半小时写出来的,卡了十分钟才恍然大明白是排序。 具体就是让每个村子都通上电,变压器在的村子,与变压器连线点线长度为0,其他村子和变压器连线长度为村子之间的距离。 那就减去最大村子间距就 阅读全文
posted @ 2018-07-26 12:15 ikefire 阅读(158) 评论(0) 推荐(0) 编辑