摘要: 题意 工厂里有 \(N\) 个机器,每个机器与其他若干个机器之间需要连线,现在要将这 \(N\) 个机器安放在 $1$~\(N\) 这 \(N\) 个位置上,两个处在 \(D_i\) 和 \(D_j\) 位置的机器连线费用为 \(|D_i-D_j|\),求最小的连线费用。 $1\le N\le 20 阅读全文
posted @ 2020-06-26 10:57 ShadderLeave 阅读(107) 评论(0) 推荐(0) 编辑