2019年11月2日
Codeforces Round #597 (Div. 2) D. Shichikuji and Power Grid
摘要： 题意: 二维平面上n个点,每个点可以建厂,也可以与其他点连边,建厂花费为$c_i$,与j连边花费为$(k_i+k_j) dis(i,j)$,dis为两点之间的欧式距离,求让每个点都通电的最小花费与方案 思路: 维护使这个点通电的花费的优先队列,一开始先把建厂放进去,然后每次拿出最小花费的点i,再用i 阅读全文
posted @ 2019-11-02 12:02 新新人類 阅读(162) 评论(0) 推荐(1) 编辑