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) 编辑