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

>>阅读原文<<