P8311 [COCI2021-2022#4] Autići

P8311 [COCI2021-2022#4] Autići

链接:https://www.luogu.com.cn/problem/P8311

[COCI2021-2022#4] Autići

题目:

题目描述

n n n 个好朋友,每人有一辆遥控汽车和一个车库。第 i i i 个人有若干个长度为 d i d_i di 的玩具道路部件,可以为汽车建造道路。

两个朋友 a a a b b b 可以建造一条长度为 d a + d b d_a+d_b da+db 道路以连接他们的车库。

我们认为,如果从任意一个车库出发能够到达任意的其他车库,我们称这种情况为“连通交通”。

请求出,构成一个“连通交通”所需要的最小总道路长度是

你可能感兴趣的:(贪心算法)