摘要：
题目链接 树形DP水题，设f[x][0]是以x为根的子树，内部只有半条链（就是链的两个端点一个在子树里，一个不在子树里）的最大值，f[x][1]是以x为根的子树，内部有一条完整的链（选两个内部的子树作为链的左端点和右端点）的最大值。 于是可以很轻松的得出DP方程： 一开始f[x][0]=f[x][1 阅读全文
摘要：
题目链接 splay模板，启发式合并（其实就是暴力插入）即可。 顺便吐槽时限，带垃圾回收而已……不至于最后一个点死活不让过吧？ 阅读全文