窝不是爱酱,喵~~~~

转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents           by---cxlove 犀利的贪心，开始完全没有正确贪心的思路。 还是看了网上的题解。 根据这种题目，肯定我们首先考虑最大的c，可是由于有父节点的限制，但是对于某个最大的c，它必定是紧随父节点之后，这样便可以把这两个节点合并成一个节点，c表示集合的

转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents           by---cxlove 自己开的专题，用于集训队暑期集训。题目来源已经给出。 1001 部分背包问题。优先选取性价比高的，将单位价格进行排序，依次选取，直至满足条件。 #include #include #include #include