摘要： 题意： 给你一棵以1为root的根，然后让你求两棵不相交子树的最大和； 思路： DFS，主要就是你一定得使两棵子树不相交； 对于一个顶点u，维护以u为根的最大子树和。 ①：包含u，即所有的结点和。 ②：不包含，在子树内找一个最大子树。 每次对于一个根搞搞就好了，维护一下答案； 这个DFS真的赞。... 阅读全文