摘要: 题面 click 前言 题意好模糊,我花了半个小时来看题。 但读懂题之后,你会觉得这题好简单 题解 树形dp OR 贪心 一句话题意:给出一棵边有长度的有根树,花费1的代价可以将任意一条边长增大1,求使得所有叶子到根距离相等的最小花费。 有个结论:若所有叶子到根距离相等,则任意一棵子树的所有叶子到子 阅读全文
posted @ 2020-08-29 15:30 genshy 阅读(141) 评论(0) 推荐(0)
摘要: Noip 2020 rp++ 阅读全文
posted @ 2020-08-29 14:17 genshy 阅读(157) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-08-29 06:09 genshy 阅读(2) 评论(0) 推荐(0)