视频链接：   P3523[POI2011]DYN-Dynamite-洛谷|计算机科学教育新生态//树形DP+二分O(nlogn)#include<iostream>#include<cstring>#include<algorithm>usingnamespacestd;intread(){intx=0,f=1;charc=getchar();while(c>'9'||c

P3523POI2011DYN-Dynamite小trick，加双倍经验。思路使\(dis\)的最大值最小，可以想到二分\(dis\)，然后根据\(dis\)判断可行性。那么可以把问题转化为，所有关键点到选择的点的距离小于\(dis\)的前提下，使得使用的点的个数最小。这就是：P3942将军令考虑设\(f[u]\)为距离