【题解】CF1324F

"Question" 题目大意：a56爆大奖在线娱乐点不是黑点就是白点，求以每一个点为根时，选择出一个联通块，使得白点数与黑点数之差最大（白减黑）。 $Solution$ 考虑先跑一遍$dp$. 可以写出一个比较显然的方程：$dp_i=val_i+\sum_{j\in son[i]}max(0,dp_j),val_