2026年7月17日
打打打打打卡
摘要： 一道很好的树形dp问题 P10974 Accumulation Degree 题目简述 给定一棵树，每条边有一个正容量。度为 1 的节点称为终端节点（叶子节点）。 定义： A(x)：从节点 x 出发，能够流向其他所有终端节点的最大流量之和。 累积度：所有节点中最大的 A(x) 值。 任务是求给定树的 阅读全文
posted @ 2026-07-17 22:04 happy0x3F 阅读(23) 评论(0) 推荐(0)