Silverwolfnya

摘要： 2025/9/25 abc416_f 题意：树上选\(k\)条不相交的链，使得其贡献和最大. 可以考虑树形\(dp\). 考虑状态的设计如下：设\(dp_{u,i,0/1/2}\)表示当前选了以\(u\)为根的子树，且当前子树的根节点的状态为\(0/1/2\)的最大子树贡献. \(0:\)所选的子树 阅读全文