A: Broadcast Stations
题目大意
给定一棵树,选一些节点 i i ,赋予P(i)" role="presentation">P(i)P(i)表示节点能覆盖到距离不超过 P(i) P ( i ) 的所有点,如果 P(i)=0 P ( i ) = 0 ,不能覆盖本身,问 min∑P(i) min ∑ P ( i ) 。
题解
树形DP…
2017 ACM ICPC Asia Regional - Daejeon Problem A Broadcast Stations 题目描述:给出一棵树,每一个点有一个辐射距离\(p_i\)(待确定),但\(p_i0\)的点不能辐射自己,只能由别的点辐射覆盖。求\(p_i\)的和的最…