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