2017年5月23日
Codeforces Round #384 (Div. 2) D - Chloe and pleasant prizes 树形dp
摘要： 题目链接： http://codeforces.com/problemset/problem/743/D 题意： 给你一棵树，让你找到其中的两个子树，使得子树和最大。 要求子树不相交。 思路： 树形dp，dp[i]表示以i为根的子树里面存在的子树最大值是多少 记录最大值和次大值，俩加起来就是最大的。 阅读全文
posted @ 2017-05-23 21:52 _yxg123 阅读(145) 评论(0) 推荐(0) 编辑