我有图表的任务。我不是在寻找代码，而只是为了想法。我甚至都不知道我应该从哪里开始......所以这个任务的内容是：
在第一行我们有两个数字，n和q。
n - 城市数量和q - 天数。
下一行包含n个整数n1，n2，n3，n4 ... n_n其中n_i表示我们可以在数字为i的城市赚取n_i钱。
城市a和b之间的下一个n-1线desribe连接。 每一行都是a，b，c形式，意思是
a与b连接（和b与a连接），此路径的成本为c。
接下来我们有q行改变，我们有2个案例
表格1 v d表示从黎明日起我从城市v获利将是d
并形成2 a b d，这意味着从黎明那天起，a和b之间的路径成本（和b到a）将是d
我们的任务是城市的印刷品，我们将在一天之后睡觉。
我们从索引1的城市开始，当我们在2号城市的时候，我们将在这个城市睡觉。
例如
输入：
4 4
10 20 30 50
1 2 5
2 3 7
2 4 57
1 3 28
1 1 25
2 3 2 1
2 2 4 13
输出：
3 1 3 4
对不起我的英语：/正如我之前所说，我不是在寻找代码，而是为了一般的想法。
@EDIT 也许这将是一些有用的信息。在用指数B去市的时候。晚上在那里度过。问题是。我们将在哪里度过我们的夜晚。我的意思是我们的路径看起来如何