摘要： 题意：有一棵树，有点权，你可以选择一条边删除，要求删除后形成的2棵子树的权值的差的绝对值最小输出这个最小值本来是简单题，一个数组sizsiz[i]表示以i为根的子树的节点的权值之和然后遍历一遍，找到最小值即可。注意:0.点权要long long1.由于点权之和是long long 的，你在求最小值的... 阅读全文

摘要： 本来是一道很水的树形DP题设dp[i][j]表示，带着j个人去攻打以节点i为根的子树的最大收益结果wa了一整晚原因：坑点1：即使这个节点里面没有守卫，你如果想获得这个节点的收益，你还是必须派一个人去这个节点，不然谁帮你去拿收益？坑点2：题目说是从节点1开始攻打，然后我就以为给出的数据都是以1为根节点... 阅读全文