lnzwz

摘要： 首先，观察题意，可以发现在最长链下再接一个点，结果一定更优。 也就是说，可以免费选一条最长链，之后正常选。 我们枚举选的最长链，然后算出剩下部分的最优解。 有4部分： 1、链上每个点都选一个。 2、链上剩下的部分。 3、链的左面。 4、链的右面。 1可以直接计算。 那么，我们需要先进行树形背包，然后 阅读全文