2024年6月19日
HDU6326 题解
摘要： 题意：一棵树，除 \(1\) 节点外每个节点有一个怪兽。你初始在节点 \(1\)，走到一个节点就必须打该节点怪兽。打节点 \(i\) 的怪兽会掉 \(a_i\) 血，打完后回 \(b_i\) 血。问至少初始多少血可以打完所有怪兽。 先考虑问题的弱化版，即可以在任何时间选择任意怪兽打的情况。 考虑贪心 阅读全文
posted @ 2024-06-19 17:15 tybbs 阅读(16) 评论(0) 推荐(0) 编辑