2025年8月22日
Paint Tree 2
摘要： \(Paint\ Tree\ 2\) F - Paint Tree 2 题意： 给定一棵\(n\)个结点的树，点权为\(a_i\)，选取至多\(k\)条不相交的链，计算链点权和的最大值。 \(1\le n\le2\times 10^5,1\le k\le 5\) 题解： 发现\(k\)很小，考虑用类 阅读全文
posted @ 2025-08-22 19:48 青涩的Lemon 阅读(14) 评论(0) 推荐(0)