会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
$DQYdqy$
醉后不知天在水,满船清梦压星河
博客园
首页
新随笔
联系
订阅
管理
2019年9月7日
Luogu P1131 [ZJOI2007]时态同步
摘要: 题目链接: "Click here" Solution: 题目描述十分冗长,实际上就是给你一棵树,问你最少增加多少次边权,使得所有叶子节点到根节点距离相等 有一个十分显然的结论:最后的距离为不增加边权的最大距离 则我们可设$f[x]$表示$x$节点与$fa[x]$相连的边需要加多少权值 易得状态转移
阅读全文
posted @ 2019-09-07 19:54 DQY_dqy
阅读(90)
评论(0)
推荐(0)
编辑
公告