Educational Codeforces Round 67 (Rated for Div. 2) E. Tree Painting（树形dp）

题目连接 题意：要你求以每一个点为根时，全部子树和的最大值。 思路：能够先dfs第一遍求出1为根时的答案，那么dp【v】=dp【u】+n-2*size【v】，（u是当前节点，v是u的儿子节点，size【v】是v的子树大小)c++ #include<bits/stdc++.h> using namespace std; const int maxn=2e5+1; typedef long long

>>阅读原文<<