2022年3月2日
【DP（换根 DP）】AcWing 287. 积蓄程度
摘要： 比较好想的换根 DP，但是有坑点。 我的做法需要的代码行数应该比较少。。去掉头部就 40 行左右。 分析 约定 \(f[u]\) 表示以 \(u\) 为根节点的时候的最大流量，\(w(u, v)\) 为 \(u, v\) 之间的边权。 首先考虑根节点为 \(u\) 的时候如何统计 \(f[u]\)（ 阅读全文
posted @ 2022-03-02 12:09 HinanawiTenshi 阅读(26) 评论(0) 推荐(0) 编辑