Little_Cabbage

摘要： 涉及知识点：动态规划。 解题思路 设 \(dp_i\) 为得到 \(i\) 最小的花费。 可以得到转移方程：\(dp_{a_i} = \min(dp_{x_i} + dp_{y_i}, dp_{a_i})\)。 很明显最多迭代 \(n\) 次，还需要再外面套一个循化即可。 但是有些 OJ 没有洛谷跑 阅读全文