摘要: 题意:给你一棵n个节点的树,问你取出一棵有p个节点的子树最少要去掉几条边。 思路:简单的树形背包 代码: 上面是我看别人的思路写的,下面是我过一个礼拜自己再写的 阅读全文
posted @ 2019-03-14 16:16 cglong 阅读(262) 评论(0) 推荐(0) 编辑
摘要: 题意:给你一颗树有n个节点,树的根节点为1,表示为敌人的基地,其他叶子节点为你的基地,你一开始有m元,给你每个节点可以建造的塔的数量和塔的价格和可以照成的伤害,每个节点至多建立一座塔。敌人的基地每次会派出一个敌人,他会去攻击你的基地,但是你不能确定他会去攻击哪一个基地,所以,请你计算出在花费不超过m 阅读全文
posted @ 2019-03-14 15:24 cglong 阅读(111) 评论(0) 推荐(0) 编辑