网站介绍：文章浏览阅读238次。【题意】平面上有\(n(n<=1000)\)个点，你的任务是让所有n个点联通。为此，你可以新建一些边，费用等于两个端点的欧几里得距离平方。另外还有\(q(q<=8)\)个套餐可以购买，如果你购买了第\(i\)个套餐，该套餐中的所有结点将变得相互连接。第\(i\)个套餐的花费为\(C_i\)。【算法】\(Kruskal\)【分析】最容易想到的算法是：先枚举购买哪些套餐，把套餐中..._uva1151 买还是建 buy or build
- 链接地址：https://blog.csdn.net/weixin_33827590/article/details/94574311
- 链接标题：洛谷 题解 UVA1151 【买还是建 Buy or Build】-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：3153
- 网站标签：uva1151 买还是建 buy or build
