高数题 HJA最近在刷高数题,他遇到了这样一道高数题.这道高数题里面有一棵N个点的树,树上每个点有点权,每条边有颜色.一条路径的权值是这条路径上所有点的点权和,一条合法的路径需要满足该路径上任意相邻的两条边颜色都不相同.问这棵树上所有合法路径的权值和是多少 输入第一行一个整数N,代表树上有多少个点.接下来一行N个整数,代表树上每个点的权值.接下来N-1行,每行三个整数S.E.C,代表S与E之间有一条颜色为C的边.输出一行一个整数,代表所求的值.样例输入 6 6 2 3 7 1 4 1 2 1 1