摘要： 题意：给定一个n个点的带边权树， 保证n是偶数，给这个树两两配对，使得配对后的点路径和最大，输出最大值。 其实是个很简单的题，但还是被绊了。这充分说明现在连简单题都做不来了555 单独考虑每条边。每个点对答案的贡献就是它被使用的次数乘以权值，而每条边的系数其实是互不影响的，而系数最大值就是它两端的点 阅读全文