摘要: 链接:https://vjudge.net/problem/POJ-1258#author=fuxianda 题意: 有n个农场,已知这n个农场都互相相通,有一定的距离,现在每个农场需要装光纤,问怎么安装光纤能将所有农场都连通起来,并且要使光纤距离最小,输出安装光纤的总距离 任意两个村庄之间的距离小 阅读全文
posted @ 2019-01-31 00:25 YDDDD 阅读(152) 评论(0) 推荐(0) 编辑