传送门


题意:一个小朋友在树上面走,从点0开始,最多可以走v步,问最多经过多少个点


解答:每走一步要么增加一个,要么不增加,那么贪心的取的话,优先走最长路径即可(保证经过的点数最多),然后对于每一个点,可以访问树上的其他点,此时访问一个点的花费是2,因为对于这些点可以从最长链上走到这个位置再回来(共两步),而且由于是在树上,没有自环,保证了解的正确性

注意边界条件


 

分类: BFS模拟

0 条评论

发表评论

电子邮件地址不会被公开。 必填项已用*标注