02 2022 档案

摘要:题意:有一棵 n 个点的树,每条边长度为 1。现在加一条权值为 x 的边,最小化 f(x)=maxi=1ndi。其中 di 表示点 1 到点 i 的最短距离。 对于 x[1,n] 阅读全文
posted @ 2022-02-04 12:40 zhaohaikun 阅读(149) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示