摘要：蒟蒻弱弱的开始做树形DP了，虽然做了这道题还是有很多不懂得地方。 这道题大意就是有一棵树，只保留其中q条边，求出剩余边的最大权值。 然后开始考虑怎么做（其实是看着题解出思路。。。。），很容易可以想出DP数组应该代表什么含义。用f[i][j]表示第i个子节点保留下面j-1条边能达到的最大苹果数量。 为 阅读全文

摘要：蒟蒻的第二道树形DP,话说看了这个题的正常做法之后一脸蒙，森林转二叉树？？什么诡异的操作，蒟蒻完全没明白那个原理是啥。。。可能是当初没好好学吧。。不管了，索性直接DP。 不难看出，这个题的DP方程和刚才那个大差不离，就是刚才那个题可以直接知晓应该留多少条边而这个需要计算一下罢了，考虑搜索中进行儿子数 阅读全文

摘要：这个题真是。。。看了一会之后，发现有一丝丝的熟悉，再仔细看了看，R，这不是那个将军令么。。。然后果断调出来那个题，还真是，而且貌似还是简化版的。。。于是就直接改了改建树和输入输出直接交了。。阿勒，就20分。。真是不给面子，于是就继续简化了代码。。。然后又交，变0分了。发现建树的时候双向边里面放了顺序 阅读全文