题目地址：HDU 5016 先两遍DFS预处理出每个点距最近的基站的距离与基站的编号。 然后找重心，求出每个点距重心的距离，然后根据dis[x]+dis[y] < d[y]，用二分找出当前子树中不会被占领的数量，总点数减去即是被占领的数量。这样就可以求出每个点最多占领的点的数量。然后找最大值即可。 代码如下： #include <iostream>#include <string.h>