芙蓉王媛

分类

题解(5)

/ 注册

全部文章（共1篇）

题解 | #生活在树上#

生活在树上 ZHR 住在一有根棵树上（11 号节点为根），树上的每条边都有一个距离。由于他特别懒，所以他一天移动的距离不能超过 22，对于每个节点，问他在一天中可以通过这个节点到达多少个不同的节点。这题是一个经典的换根dp问题，先求出每个点直接能到达的距离为1和距离为2的结点，距离大于2的结点就不...

C++ 动态规划

2022-05-17

3 423