cogimyun

摘要： 题意 给你一棵 \(n\) 个点的树 \(T\)，边有正负权值，要求切断原树 \(T\) 中的 \(k\) 条边，然后新添加 \(k\) 条权值为 0 的边使其成为一棵新树 \(T'\)，求树 \(T'\) 的直径最大是多少。 题意转化 我们发现切割的操作将树 \(T\) 分为了 \(k+1\) 个 阅读全文