摘要：
题意：有N个顶点的树，节点间有权值， 节点分为黑点和白点。 找一条最长路径使得 路径上黑点数量不超过K个。题解：此题是qzc的论文里的题，没看懂qzc写的，后来看的别人的代码才理解了。先引用一下这位神犇的题解：http://hi.baidu.com/fuqbppvrgcbactd/item/14a81a1bdbd9f98888a956b9在以ROOT为根的树上，我们可以这样表示状态：F[ i , j ] 表示它的第 I 个子树中经过的不超过J 个黑点的路径中，最长的一条的长度是多少，这样可以保证 F[ I , J ] 的递增性。要求出F[ I , J ] ，我们只要对所有子树进行一次DFS即可 阅读全文