POJ 2784 Buy or Build

MayFlyyh | 最小生成树 | 2018-07-16
> n个城市,告诉每个城市的坐标,还有q个联通块,现在要把这n个城市连起来,可以购买联通块(每个有一定的费用),或者新建一条边(费用为点之间的距离的平方),问最小费用是多少。 二进制枚举每个联通块的选择情况。 注意联通块的数量大小应该就可以判断出要枚举。然后每次都跑一边最小生成树算出最优的答案。。 ``` #include #include ... [阅读全文]
Ɣ回顶部