摘要：https://acm.hdu.edu.cn/showproblem.php?pid=7215 题意： 给定树以及点花费 $c_i$ ，点权 $w_{ni}$ ，边权 $w_{ei}$ ，我们需要修改点权，使得对于每条边来说， $min(w_{nui},w_{nvi}) \leq w_{ei} \l 阅读全文

摘要：https://nanti.jisuanke.com/t/42552 题意： 定义$c(w)$为树中所有点到$w$点的距离和。对于一棵以节点$1$为根节点的无向树，我们要求出其每棵子树中的$c(w)$最小的点，若有多个，则从小到大输出。 思路： 即求每棵子树的重心。肯定不能对于每棵子树都重新开始求， 阅读全文