Buy or Build UVA - 1151 買還是建 最小生成樹+二進制枚舉子集

題目鏈接  平面上有n個點（1≤n≤1000），你的任務是讓所有n個點連通。爲此，你可以新建一些邊，費用等於兩個端點的歐幾里德距離。另外還有q（0≤q≤8）個「套餐」可以購買，如果你購買了第i個套餐，該套餐中的所有結點將變得相互連通。第i個套餐的花費爲Ci。如圖11-6所示，一共有3個套餐： 它的最優解是購買套餐1和套餐2，然後手動連接兩條邊，如圖11-7所示。  【分析】     最容易想到的算

>>阅读原文<<