原题链接题解树形dp的想法，递归返回的是子树的最大联合权值以及联合权值之和。首先，根据题目意思可以知晓该无向图构成的是一棵树。由树形dp的遍历可知，当我们来到root结点时，其所有孩子结点的子树最大联合权值和联合权值之和都已经知晓，我们只需要对其取max和累加即可。