ZT在努力

看来以后做题务必要看清t

好长时间没有刷题了，

这是一道集合上的动态规划，

暑假实验室搞集训，我们几个大二的（准大三）学长

这个题目看了好久才明白题意

这个题目题意很好理解，说的是将n个水甁中剩余的水全部倒进k个瓶子中。其中，让k最小，而且所需要倒的水最少。简单的说，就是在保证k最小的前提下，让k个瓶子中原有的水量之和最大。 想这个题目的时候也想了好一会，其实看清本质，就是一个0-1背包的问题。首先，k值最小不难确定，这里就不再多说。确定k值后，就是要确定出，这个n个瓶子中，选择哪k个才是符合要求的。对于每个瓶子，无非就是选还是不选的问题。那么

题目大意：给定一个以1为根结点的树，树上每个节点都有一个权值。求取两个不相交的子树。使两个子树的权值和最大。刚看到这个题目的时候，以为只需要求出每个子树的最大权值，然后先选取一个最大的，然后把相关的子树和该点到父节点的的路径上的所有点去掉就可以了。提交，果断WA。然后看数据，找错误，然后还是各种WA。最后仔细思考，这种方法其实时不对的，举个例子，假设某个子树A时当前权值和最大的，那么，如果选了它，