Buy or Build UVA - 1151 买还是建 最小生成树+二进制枚举子集

题目链接  平面上有n个点（1≤n≤1000），你的任务是让所有n个点连通。为此，你可以新建一些边，费用等于两个端点的欧几里德距离。另外还有q（0≤q≤8）个“套餐”可以购买，如果你购买了第i个套餐，该套餐中的所有结点将变得相互连通。第i个套餐的花费为Ci。如图11-6所示，一共有3个套餐： 它的最优解是购买套餐1和套餐2，然后手动连接两条边，如图11-7所示。  【分析】     最容易想到的算

>>阅读原文<<