摘要：
暴力贪心即可. 考虑从下往上计算. 对于一个根节点的所有子节点, 明显我们应该优先告诉耗时长的子节点. 于是贪心. 假设已经知道了所有子节点的最少花费时间. 我们将其从小到大排序, 那么最后一个应该最先告诉.这可以通过交换法证明. 当前节点的最小花费也就可以构造出来了. cpp include in 阅读全文
摘要：
来给大家扫一下雷吧. 做法大家看别人博客就好, 我说一下容易错的地方: 1. 传标以后清标了吗? 2. pushup函数(用左右子树的信息维护当前节点)写对了吗? 特别注意 这个信息的维护. 3. 初始化了吗?别忘了初始时都是空房, 节点信息不为0. 4. 这个条件遗漏了吗? 假如你这些都注意了但还 阅读全文