codeforces 743D【数dp】
摘要：
链接：http://codeforces.com/contest/743/problem/D 题意： 给定n个结点的树的每个结点的权值，让你找到两个不相交的子树的最大权值和；1为根节点； 题解： 首先了解一下子树的概念，百度一下就出来了。考虑以u为根结点的子树的最大权值，两种情况： 1.包含u的时候 阅读全文
posted @ 2017-02-21 23:18 Jstyle 阅读(211) 评论(0) 推荐(0) 编辑
