LegendN

摘要： 抄完题解之好像不难系列 求最小，用dfs，尽可能选择相邻的点对，如果以某个儿子为顶点的子树sz为odd，则儿子v与当前节点u所连的边必取，儿子v的其余点两两相连1，与u无关。 因此，只需要统计子树大小为奇数的v与其父亲u之间这条边的权值。 求最大，同样基于dfs。画一张图我们可以看出来，越靠近“中间 阅读全文