lhm_liu

摘要： 考虑生成一颗二叉树的过程，加入第一个节点方案数为$1$，加入第二个节点方案数为$2$，加入第三个节点方案数为$3$，发现生成一颗$n$个节点的二叉树的方案数为$n!$。 所以题目中所求即为点与点之间的距离之和，考虑每一条边的贡献，即$\sum\limits_esize_x \times size_y 阅读全文