摘要： 题意：给定一颗无根树，每个点有一个点权，可以有负数。求一个联通块，使得这个联通块内的点权之和最大。 分析：我们看到这道题，第一反应是贪心。把每个点当做根跑一次贪心，在根的子树中，如果一个子树的权值和大于0，就把子树的权值加上，否则就剪去这个子树。这样从根节点一层一层递归下来，先处理点的子树，再处理点 阅读全文