Mayflyyh
Mayflyyh
MayFlyyh's Blog

最小生成树
文章归档

POJ 2784 Buy or Build

n个城市,告诉每个城市的坐标,还有q个联通块,现在要把这n个城市连起来,可以购买联通块(每个有一定的费用),或者新建一条边(费用为点之间的距离的平方),问最小费用是多少。 二进制枚举每个联通块的选择情况。 注意联通块的数量大小应该就可以判断出要枚举。…

   77   2018-07-16 去围观