第一行一个整数n。表示共有n个聚能块,由1-n编号。
第二行n个整数,表示di。
第三行n个整数,表示ci。
以下n-1行每行两个整数,u,v。表示编号为u和v的聚能块是相连的。
输入保证符合题目描述。
Type A :ci <= 1,有 n<=100000。
Type B :ci <= 5,有n<=2000。
对于所有的数据,1<=di, Sum(di)<=10^9。输入保证符合题目描述。
5
1 1 1 1 1
1 1 1 1 1
1 2
2 3
3 4
4 5
1
//样例1:只需要触发任意一个聚变块即可激活整个聚变反应装置。