洛谷 1122 最大子树和

【题解】 　　直接做树形DP即可。f[i]表示取i及其子树的最大的美丽指数，若某个儿子son满足f[son]>0，f[i]就加上f[son]. 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #define LL long long 5 #define N 200010 6 #define rg regist

>>阅读原文<<