清楚少女ひなこ

摘要： dfs 考虑任意两点在全排列中的位置，发现有n 1种，而另外n 2个点的位置有(n 2)!种。 然后两点位置可兑换，所以任意两点的贡献为Lengh 2 (n 1) (n 2)! 问题就变成了求树上任意两点的距离，由于题目求的答案是我们所有点的贡献之和，所以我们只需要求出任意两点的距离和即可，可以转换 阅读全文