2020年5月31日
Codeforces 1324F Maximum White Subtree
摘要： 题目链接 题解：经典的树形DP，跑两遍即可，第一遍记录出每个点为根时向下所能构成的最大的值(cnt_-cnt_)，第二遍统计出每个点为根时的答案，此时的根包括其父，所以在第二次dfs时要减去再回溯 #include<bits/stdc++.h> using namespace std; #defin 阅读全文
posted @ 2020-05-31 22:12 GRedComeT 阅读(102) 评论(0) 推荐(0) 编辑