2023年11月28日
CF1901E Compressed Tree（树dp）
摘要： Problem 题目地址 Solution 来自fcy大佬的思路 记 \(f_u\) 表示假定以 \(u\) 为根的子树，在压缩后，（子树内的某一个点（包括 \(u\)））可以向外（除\(u\)为根的子树外所以点的集合）连一条边时的最大 \(sum\)。换言之，我们把树拆成 以\(u\)为根的子树（ 阅读全文
posted @ 2023-11-28 09:42 基地AI 阅读(43) 评论(0) 推荐(0) 编辑