摘要:
欧亨利式结局。 阅读全文
摘要:
题意 一棵 $n$ 个节点的树,点有非负权值 $w$,边有非负权值 $l$,两点间的距离定义为两点间边权和的 $\dfrac 32$ 次方。 求这棵树的带权重心,即一个节点 $x$ 使得带权距离和 $f(x)=\sum_i w_i\operatorname{dis}(u,i)$ 最小,$n \le 阅读全文
摘要:
有人问我为什么忽然用 cnblogs 了,因为我换机房了,但 github 的东西还在那边,我难过极了。 阅读全文