2019年10月24日
P1131 【ZJOI2007】 时态同步
摘要： $Description$ "题面" 给你一颗有根树，你只能增加一条边的边权，最后需要使得根到每个叶子节点的距离相等 $Solution$ 一道有点贪心意味的$DP$题，假设一开始根节点到叶子节点的最远距离为$d$，考虑到只能加边权不能减边权， 显然最终根节点到所有叶子节点的距离$d2$一定等于$d 阅读全文
posted @ 2019-10-24 15:45 __Liuz 阅读(171) 评论(0) 推荐(0)