2021年7月26日
[BZOJ2870] 最长道路tree
摘要： [BZOJ2870]最长道路tree 题意简述 给定一棵 \(n\) 个点的树，求树上一条链使得链的长度乘链上所有点中的最小权值所得的积最大。 其中链长度定义为链上点的个数。 算法一 我不会树上，但我会一条链！（此处默认 \(i\) 与 \(i+1\) 相连） 用单调栈！对于每个点，维护比它大的最近 阅读全文
posted @ 2021-07-26 17:56 cyl06 阅读(59) 评论(2) 推荐(0) 编辑