2022年4月28日
动态规划：积蓄程度( 树形DP+ 换根 +二次扫描)
摘要： 积蓄程度 题目： 有一个树形的水系，由 N-1 条河道和 N 个交叉点组成。 我们可以把交叉点看作树中的节点，编号为 1~N，河道则看作树中的无向边。 每条河道都有一个容量，连接 x 与 y 的河道的容量记为 c(x,y)。 河道中单位时间流过的水量不能超过河道的容量。 有一个节点是整个水系的发源地 阅读全文
posted @ 2022-04-28 12:31 朱朱成 阅读(119) 评论(0) 推荐(0) 编辑