前言Link本来一个很直观的题面，非要搞形式化题意反而使题意变得非常迷惑。题意有一栋树形建筑，其中有一些点摆放了TNT，树边上都摆放了引信，引信的燃烧时间为\(1\)秒\(/\)边，现在你要选择\(m\)个点同时点燃引信（起爆），则显然TNT被引爆的时间为到离它最近的起爆处的距离，请你求

视频链接：   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

洛谷P3523[POI2011]DYN-Dynamite分析二分答案，问题转化为：对于给定的\(K\)，选择尽可能少的节点，使得所有关键节点都被「覆盖」。对于一个关键节点，「覆盖」的定义为：存在一个被选择的点与这个关键节点的距离不大于\(K\)。方便起见，我们指定\(1\)号节点是这棵树的根节点。我们