2020年4月10日
UPC12798 FZB
摘要： "题目链接" 题目描述 Hja有一棵N个点的树，树上每个点有点权，每条边有颜色。 一条路径的权值是这条路径上所有点的点权和，一条合法的路径需要满足该路径上任意相邻的两条边颜色都不相同。 问这棵树上所有合法路径的权值和是多少。 输入 第一行一个数N。 接下来一行N个数代表每个点的权值。 接下来N−1行 阅读全文
posted @ 2020-04-10 14:14 Albert_liu 阅读(200) 评论(1) 推荐(1) 编辑