2020年4月10日
问题 B: FZB（树形DP+边记忆化）
摘要： 问题 B: FZB 时间限制: 1 Sec 内存限制: 128 MB 题目描述 Hja有一棵N个点的树，树上每个点有点权，每条边有颜色。 一条路径的权值是这条路径上所有点的点权和，一条合法的路径需要满足该路径上任意相邻的两条边颜色都不相同。 问这棵树上所有合法路径的权值和是多少。 输入 第一行一个数 阅读全文
posted @ 2020-04-10 13:40 Suiyue_Li 阅读(178) 评论(0) 推荐(0) 编辑