题意

树(tree.cpp/c/pas)

【题目背景】

这道题标算在评测机上的时间约为自己电脑的2/3

【问题描述】

test20190324 树-LMLPHP

【输入格式】

共 n+2 行。第 1 行 1 个数,n。
后面 2-n 行,每行两个数,x,y,表示树上的一条边。
第 n+1 行,n 个数,第 i 个数是 Ai。
第 n+2 行,n 个数,第 i 个数是 Bi。

【输出格式】

共一行,一个数,表示答案。
由于答案过大,只要求输出模 1e9+7(即 1000000007)后的的答案

【输入样例】

2
1 2
2 2
1 1

【输出样例】

8

【数据范围】

04-23 23:29