UVA 1407/LA 4015 Cave(树形DP)
题意
一个树上有N(N≤500)N(N\leq500)N(N≤500)个节点,每个节点与其父节点有正权值,表示距离。你需要回答Q(Q≤1000)Q(Q\leq1000)Q(Q≤1000)个询问,每个询问给出个xxx,求从根节点出发走不超过xxx距离最多能走到多少个节点。
解题思路
先想暴力解法,从根节点出发,对于任意一个节点,你可以回到根节点或者选择任何一个子节点往下走,把所有可能路线都走一遍直到...
原创
2019-11-30 03:56:38 ·
302 阅读 ·
1 评论