摘要：题意 "链接" Sol 虚树。 首先建出虚树，然后直接树形dp就行了。 最大最小值直接维护子树内到该节点的最大值，然后合并两棵子树的时候更新一下答案。 任意两点的路径和可以考虑每条边两边的贡献，$d[x]$表示到该节点的所有节点的路径和，转移的时候考虑一下两棵子树的siz就行(画一下图就很清楚了) 阅读全文

摘要：Description 在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他k个岛屿上有丰富能源，为了防止敌军获取能源，我军的任务是炸毁一些桥梁，使得敌军不 阅读全文