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

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

筛选

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

摘要:dp[i][remain]:表示在以i为根的子树中停留remain个机器人的花费。把一棵子树看作是一个整体。 一开始,dfs刚到某个节点,如果没有儿子节点的话,那么机器人到此就都可以停了,dp[……