2017年2月17日
HDU 5242 Game(树上贪心)
摘要： 题目链接 Game 题目的意思很简单， 就是要找一棵树权值最大等等前K条链。 在本题中，走的次数等于min(叶子结点个数，k) tree[i].sum意为从i号结点出发走到某个叶子结点能得到的最大总价值。 pson[i]表示i号结点若要获得最大价值那么下一步该怎么走。 显然tree[i].sum和p 阅读全文
posted @ 2017-02-17 18:56 cxhscst2 阅读(161) 评论(0) 推荐(0) 编辑