摘要: Description Link. 对于一棵树,选出一条链 \((u,v)\),把链上结点从 \(u\) 到 \(v\) 放成一个 长度 \(l\) 的数组,使得 \(\sum_{i=1}^{l}\sum_{j=1}^{i}a_{j}\) 最大,\(a\) 是点权。 Solution 可以发现那个式 阅读全文
posted @ 2021-05-14 12:26 cirnovsky 阅读(48) 评论(0) 推荐(0) 编辑