摘要：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 阅读全文