2021年2月7日
[IOI2016]shortcut 题解
摘要： 洛谷地址//UOJ地址 题意描述 在一个 \(n\) 个点的链上，每个点下面挂了一条长度为 \(d_i\) 的边 现在可以添加一条边连接两个链上的点，这条边长度为 \(c\)，现在要使直径最小 题解 \(IOI\) 题目被 \(wc\) 老师五分钟带过…… 首先求出每个点到第一个点的距离，设其为 \ 阅读全文
posted @ 2021-02-07 10:25 蒟蒻丁 阅读(140) 评论(0) 推荐(0) 编辑