HDU - 4081(利用次小生成树里的maxd[]数组+最小生成树解决问题)
hdu4081
题意:
给出N个点的坐标以及每个点的人口, 要求将这N个点通过N-1条边连接起来, 权值为两点直接距离, B为距离和, 同时可以选中一条边, 使得该边权值变为0, A为该边两点人口数量. 求A/B的最大值
maxd[i][j]:在最小生成树中,点i到点j的边中边的权值最大的边的权值.
代码:
#include
#include
#include
#include
#include
...
原创
2019-08-12 20:05:03 ·
59 阅读 ·
0 评论