【树形DP】Gym101667A Broadcast Stations
Souce:2017-2018 ACM-ICPC, Asia Daejeon Regional ContestProblem:一棵5e3的树，可以选择一些点放上基站，如果u上的基站价值为d，那么距离u小于等于d的点都会被覆盖，问使得整棵树被覆盖的最小价值。Idea：g[u][j]g[u][j]g[u][j]表示u点这颗子树里距离u点大于j的点都被覆盖的最小价值。显然g[u][j]=∑g[...
