gym 101667 A -Broadcast Stations【树形dp】
A 树形dp题目大意：一棵5e3的树，可以选择一些点，放上基站，如果u上的基站价值为d，那么距离u小于等于d的点都会被覆盖，问使得整棵树被覆盖需要的最小价值。题目分析设 f[u][i]f[u][i]f[u][i] 表示从 u这个点 ，向外最多能覆盖 到距离为i的点，且他的子树都被覆盖的最小价值。那么我们考虑 f[u][i]f[u][i]f[u][i] 可能是在u这个点建立了一个价值为i的...
