摘要： WQS二分学习笔记 参考：https://www.cnblogs.com/dummyummy/p/10574081.html 完全没看懂…… 事情的起因，是一道叫做林克卡特树的题。 题目大意：从一棵树中选出 \(k+1\) 条非相邻链，要求链的权值和尽量大。有负权边。 首先能想到一个简单的DP，\( 阅读全文