-
P1364 医院设置题解
题意找一个点使得所有点到它的距离最短。 所有点到它的距离计算方法是其他所有点的人口乘以到这个点的距离之和。 注意!这题没有边权!只有点权(我第一次就栽在这里[捂脸哭笑])。 思路有两种方法,暴力和换根dp。 暴力很简单,由于 $n$ 很小,直接遍历 $1 \thicksim n$ 为根dfs ...
题意找一个点使得所有点到它的距离最短。 所有点到它的距离计算方法是其他所有点的人口乘以到这个点的距离之和。 注意!这题没有边权!只有点权(我第一次就栽在这里[捂脸哭笑])。 思路有两种方法,暴力和换根dp。 暴力很简单,由于 $n$ 很小,直接遍历 $1 \thicksim n$ 为根dfs ...