摘要：
传送门 前言 对于换根的理解应该和其他题解不一样，求过。 题解 首先分析题目简化题意：给定一棵树，从里面选出若干个“三连点”的边，使边权和最大。其中“三连边”有如下图两种形态：\(3-1-2\) 和 \(3-5-6\) （图源：tommymio） 一开始我想到一种 DP：\(dp(u,0/1/2)\ 阅读全文
摘要：
总结 发现了时间分配的问题。 原本计划：先思考，再保证一定时间内写暴力。 实际过程： 由于暴力分值过少，想尝试一下中档分（\(40-60\)）。 顺序开题到 \(T4\)，发现暴力似乎不难，所以打算写个 \(40\)。 想了一通（中途还去看了看前面的题）发现一点规律。 写完之后不久发现反例。 补上暴 阅读全文