训练赛B:FZB(树形DP)
问题 B: FZB
时间限制: 1 Sec 内存限制: 128 MB
题目描述
Hja有一棵N个点的树,树上每个点有点权,每条边有颜色。
一条路径的权值是这条路径上所有点的点权和,一条合法的路径需要满足该路径上任意相邻的两条边颜色都不相同。
问这棵树上所有合法路径的权值和是多少。
输入
第一行一个数N。
接下来一行N个数代表每个点的权值。
接下来N−1行每行三个整数s,e,c,代表s到e之间有一...
原创
2020-04-10 13:37:38 ·
169 阅读 ·
0 评论