洛谷 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

>>阅读原文<<