摘要：原题链接 题意：\(f(i, j)\) 代表了从 \(i\) 到 \(j\) 的简单路径边权和。要求构造给定树的边权使得 \(\sum_{i=1}^{n} \sum_{j = i}^{n}f(i, j)\) 最大。 题解：设一条边为 \(<u, v>\) 然后设 \(cnt_u\) 为节点 \(u\ 阅读全文