BZOJ3835: [Poi2014]Supercomputer
题目大意:给定一棵N个节点的有根树,根节点为1。Q次询问,每次给定一个K,用最少的操作次数遍历完整棵树,输出最少操作次数。每次操作可以选择访问不超过K个未访问的点,且这些点的父亲必须在之前被访问过。设s[i]表示深度大于i的点的个数首先,我们需要知道,最优方案一定是先用i步拿完了前i层的点,然后再每次取k个,直到取完证明如下:首先我们先一层一层的拿,当这层的点大于k个时,我们挑选其中任意k个,当这层
原创
2016-05-18 19:01:37 ·
1191 阅读 ·
0 评论