窝不是爱酱,喵~~~~

转载请注明出处，谢谢 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