HDU - 4081 Qin Shi Huang's National Road System 【次小生成树】
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=4081题意给出n个城市的坐标 以及 每个城市里面有多少人秦始皇想造路 让每个城市都连通 (直接或者间接都可以)然后 有一个特别厉害的大臣 可以造一条魔法路 不用耗费资金 但是要求 这条路链接的两座城市的人要尽量多定义了一个 value = A/BA = 魔法路链接的两座城市...
原创
2018-04-25 22:59:21 ·
237 阅读 ·
0 评论