摘要: 原题链接:https://www.luogu.org/problem/P2015 题意就是给你n-1条树枝,每条树枝上都带有一定的苹果,问最后留下m根树枝,能拥有的苹果的最大值,根节点为1,每个节点只有2种情况,有2个儿子,或没有儿子。 这题是一个很典型的树形结构,因为节点以边相连,又为二叉结构,无 阅读全文
posted @ 2019-08-25 22:18 喝快乐水的肥宅 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 先上题 Problem Description 上集说到,因为T^T帮助小彩解决了那道ACM的题目,于是小彩就把手机号给了T^T,T^T拿到手机号之后,高兴地快要疯了,于是每天都给人家嘘寒问暖,然后有个 周末,T^T终于把小彩给约出来了。可是小彩还是不放心把自己交给T^T,不知道他是不是真的那么厉害 阅读全文
posted @ 2019-01-18 19:21 喝快乐水的肥宅 阅读(185) 评论(1) 推荐(0) 编辑