2017年8月22日
UVa 1151 Buy or Build（最小生成树+枚举子集）
摘要： 题意： 在平面上有n个点，要让所有n个点都连通，所以你要构造一些边来连通他们，连通的费用等于两个端点的欧几里得距离的平方。另外还可以选择q个套餐，可以购买，套餐内的所有点将会被连通。求最小花费。 题解： 如果不选择套餐的话，就是裸的MST。现在有了套餐可以选择，可以选择多个，那么就把它们（套餐里的点 阅读全文
posted @ 2017-08-22 14:24 Zireael 阅读(144) 评论(0) 推荐(0)