摘要: https://vjudge.net/contest/325913#overview A.Threehouses 题意:一直二维平面上的$n$个点中,前$e$个点落在小岛周围,并且有$p$条边已经连接,问最少花费使得所有点都可以通过一些边到达小岛,两点之间建边的花费为两点间的欧式距离。 思路:根据$ 阅读全文
posted @ 2019-09-13 20:18 WstOne 阅读(163) 评论(0) 推荐(0) 编辑