摘要: 欧亨利式结局。 阅读全文
posted @ 2022-07-26 15:18 Ilith 阅读(844) 评论(2) 推荐(6) 编辑
摘要: 题意 一棵 $n$ 个节点的树,点有非负权值 $w$,边有非负权值 $l$,两点间的距离定义为两点间边权和的 $\dfrac 32$ 次方。 求这棵树的带权重心,即一个节点 $x$ 使得带权距离和 $f(x)=\sum_i w_i\operatorname{dis}(u,i)$ 最小,$n \le 阅读全文
posted @ 2022-07-26 14:46 Ilith 阅读(77) 评论(2) 推荐(1) 编辑
摘要: 有人问我为什么忽然用 cnblogs 了,因为我换机房了,但 github 的东西还在那边,我难过极了。 阅读全文
posted @ 2022-07-26 13:48 Ilith 阅读(232) 评论(0) 推荐(1) 编辑