g6-07549.in
g6-07549.out
树:1-2、1-3、2-4(1 号是根,共 4 个点)。
1-2
1-3
2-4
对每条边,剪断它后树分成两半,记点数较少的那一侧的点数为 w。求所有边的 w 之和。