LG CF1324F Maximum White Subtree

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转两次 dfs 即可第一次 dfs:计算出每个点的子树,包含这个点,答案最大是多少显然$S_x=vx+\sum\limits{y\in son_x} [S_y>0]S_y$(若$x$为黑点$v_x=-1$,否则$v_x=1$)第二次 dfs:通过$x$的父亲的答案来计算出$x$的答案如果$x$目前的答案$>0$,则从$x$的答案减去$x$目前的答案如果这个结果$>0$,那么$x$的答案加上这个结果感觉直接看代码可能更直观……