会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
shellpicker
首页
新随笔
管理
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)
编辑
公告