2021年3月12日
LOJ-6679 Unknow
摘要： Description 给定一颗 \(n\) 个结点的树，第 \(i\) 个结点上有四个权值 \((k_i, b_i, l_i, r_i)\)。\(Q\) 询问，每次给定一个三元组 \((u, v, x)\)，你需要求出 \(\max\{k_ix+b_i\ |\ i\in \text{path}(u 阅读全文
posted @ 2021-03-12 21:04 -Wallace- 阅读(237) 评论(0) 推荐(1) 编辑