2019年6月3日
【洛谷P3128】Max Flow
摘要： 题目大意：给定一棵 N 个节点的无根树，有 M 个操作，每次选定一条树链，将这条链上所有点的点权 +1，最后求树上点的最大点权是多少。 题解：树上差分算法的应用。 发现操作有 M 次，但是询问只有一次，和序列差分算法很像。对于树链 u，v 的修改来说，可以采用将 u 的点权 +1，v 的点权 +1， 阅读全文
posted @ 2019-06-03 10:13 shellpicker 阅读(138) 评论(0) 推荐(0) 编辑