有n个点的一棵树，每个节点都有初始值，对于一条节点s到节点t的简单路径，进行两种操作：
操作1：在这条路径上的每个点增添一个数字，数字的值运算规则如下：路径上任意的点r，与s的距离为d，值为a*d+b，a b的值会给出。
操作2:求s到t中最小的数字。
有n个点的一棵树，每个节点都有初始值，对于一条节点s到节点t的简单路径，进行两种操作：
操作1：在这条路径上的每个点增添一个数字，数字的值运算规则如下：路径上任意的点r，与s的距离为d，值为a*d+b，a b的值会给出。
操作2:求s到t中最小的数字。
3 5
1 2 10
2 3 20
2 1 3
1 2 3 5 6
2 2 3
1 2 3 -5 -6
2 2 3123456789120212021
6
-106