←_←

题目链接题意（这好像是中文题，不会别的语言=_=||）思路我们以0为根节点向外建树，以前置点为起点，该点为终点，该点价值为线的权值。由于每个结点只有一个父节点，每点权值等价两点之间线上的权值。第一组样例可以这样建图dp[i][j] 表示 i结点选j个的最大权值。由于可以在任意子节点选部分数列然后组合而成，比如一个复杂的树，某点选择四个，可以由许多不同子节点选择方式组合而成。这里可以...

Problem DescriptionSpeakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（当然要在他的经济承受范围内）。每个学校都有不同的申请费用a（万美元），并且Speakless估计了

硬币找零时间限制：1000 ms  |  内存限制：65535 KB难度：3描述在现实生活中，我们经常遇到硬币找零的问题，例如，在发工资时，财务人员就需要计算最少的找零硬币数，以便他们能从银行拿回最少的硬币数，并保证能用这些硬币发工资。我们应该注意到，人民币的硬币系统是 100，50，20，10，5，2，1，0.5，0.2，0.1，0.05，0.02，0

 Dividing Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27920    Accepted Submission(s): 8033  Problem DescriptionMarsha and Bi...

Piggy-BankTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28124    Accepted Submission(s): 14209Problem DescriptionBefore ACM ca

Big Event in HDUTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 44774    Accepted Submission(s): 15404Problem DescriptionNowada

FATETime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15882    Accepted Submission(s): 7505Problem Description最近xhd正在玩一款叫做FATE的游戏，

CRB and His BirthdayTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2380    Accepted Submission(s): 1120Problem DescriptionToday

悼念512汶川大地震遇难同胞——珍惜现在，感恩生活Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 32330    Accepted Submission(s): 13570Problem Description

完全背包时间限制：3000 ms  |  内存限制：65535 KB难度：4描述直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本题要求是背包恰好装满背包时，求出最大价值总和是多少。如果不能恰好装满背包，输出NO

又见01背包时间限制：1000 ms  |  内存限制：65535 KB难度：3描述    有n个重量和价值分别为wi 和 vi 的 物品，从这些物品中选择总重量不超过 W 的物品，求所有挑选方案中物品价值总和的最大值。　　1 　　1 　　1 　　1 输入多组测试数据。每组测试数据第一行输入，n 和 W ，接下来有n行，每行输

饭卡Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 34163    Accepted Submission(s): 11756Problem Description电子科大本部食堂的饭卡有一种很诡异的设计，

问题:苹果时间限制：3000 ms  |  内存限制：65535 KB难度：3描述ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。输入有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不输出。