摘要: 原题链接:https://www.luogu.org/problem/P2015 题意就是给你n-1条树枝,每条树枝上都带有一定的苹果,问最后留下m根树枝,能拥有的苹果的最大值,根节点为1,每个节点只有2种情况,有2个儿子,或没有儿子。 这题是一个很典型的树形结构,因为节点以边相连,又为二叉结构,无 阅读全文
posted @ 2019-08-25 22:18 喝快乐水的肥宅 阅读(190) 评论(0) 推荐(0)