2022年10月17日
Codeforces Global Round 23 -D.Paths on the Tree
摘要： 题意 给定一个树，树上每个节点i有一个权值s[i]。一共有k条从1(一定是根节点)开始的简单路径。设i点有c条路径通过，则其总权值为c*s.现在在限制:如果p[u]=i,p[v]=i,则abs(c[u]-c[v])<=1，即通过任意两个同一个父节点的子节点的路径条数相差不超过1。问最大总权值。 思路 阅读全文
posted @ 2022-10-17 22:35 codingMIKU 阅读(25) 评论(0) 推荐(0)