2015多校第一场1003 hdu 5290 Bombing plan
题意:给定一颗树,每个节点都有个权值w,然后炸一个节点的话会把距离该节点的距离小于等于w的点全毁掉,问毁掉整棵树要多久?做法:如题解所言,开2个2维的数组,f[i][j]表示对于第i个点,在它以下的点全部炸毁,并且威力向上延伸j个距离的最少所需炸点数量。g[i][j]表示对于i点,下面有点未被炸毁,并且距离最远的点的距离为j的最小所需炸点数量。在不炸i点的情况下。g[i][j]=∑g[l]
原创
2015-07-28 21:02:33 ·
458 阅读 ·
0 评论