11 2019 档案

摘要：题意: 二维平面上n个点,每个点可以建厂,也可以与其他点连边,建厂花费为

c_{i}

$c_i$ ,与j连边花费为

(k_{i} + k_{j}) d i s (i, j)

$(k_i+k_j) dis(i,j)$ ,dis为两点之间的欧式距离,求让每个点都通电的最小花费与方案思路: 维护使这个点通电的花费的优先队列,一开始先把建厂放进去,然后每次拿出最小花费的点i,再用i 阅读全文

posted @ 2019-11-02 12:02 新新人類阅读(168) 评论(0) 推荐(1) 编辑

昵称：新新人類
园龄： 6年
粉丝： 7
关注： 10

2025年3月

日

一

二

三

四

五

六

新新人類