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