摘要:
给你n个叶子点互相的最短路长度,构造若干个点的最小生成树 这里引入的: 一个点到树的最短距离 阅读全文
摘要:
一棵树,n个基地 每个消防局有能力扑灭与它距离不超过2的基地的火灾。 你的任务是计算至少要修建多少个消防局才能够确保火星上所有的基地在发生火灾时,消防队有能力及时扑灭火灾。、 (luogu) 这题贪心比较好想 考虑当前深度最大的叶子结点,你肯定要有一个消防局去覆盖它, 那么既然他是叶子结点,所以与他 阅读全文
摘要:
(luogu) 首先,我们这个解法获胜的思路是,每个武将对应的所有配对值中最大的值,已经被拆散 在这种情况下,场上存在的只剩所有的“次大值”,就是我们拿来排序的那一堆 这时候小涵拿到了“次大值”中的最大值,肯定是场上最高的分数 为什么呢?用反证法 按照小涵的选法,小涵第一次选了武将i,其中i对应的最 阅读全文