题解 1939: 蓝桥杯算法提高VIP-金属采集

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

蓝桥杯算法提高VIP-金属采集-题解(C语言代码)

dp[i][remain]:表示在以i为根的子树中停留remain个机器人的花费。把一棵子树看作是一个整体。一开始,dfs刚到某个节点,如果没有儿子节点的话,那么机器人到此就都可以停了,dp[i][j]为0如果发现了有一个儿子节点,那么考虑在这个节点(以这个节点为根的子树)停留(分配)remain个机