2020年11月27日
【Uva1151】Buy or Build
摘要： https://vjudge.net/problem/UVA-1151 题意：给n个点，连接点i和点j的边的花费为两点的欧几里得距离，有q套构成，可以直接使用对应的花费将套餐中的点加入生成树，也可以直接建边，求最小生成树。 思路：先对n个点进行一次Kruskal，之后对套餐的选中与否进行状态压缩，遍 阅读全文
posted @ 2020-11-27 22:48 Obake 阅读(122) 评论(0) 推荐(0) 编辑