51nod-2366-砍树

https://class.51nod.com/Html/Textbook/Problem.html#problemId=2366&textbookChapterId=726

https://class.51nod.com/Html/Textbook/ChapterIndex.html#textbookId=126&chapterId=339

由于求的是绝对值，所以每个点为根的子树维护两个值，且必选自己：黑-白的最大、白-黑的最大。

每次其子节点的子树选的必定是非零的部分。

这样应该能够包含所有的连通块。

无代码。