原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1868.html　　给定一颗$n$个点的树，每个点一个$[1,n]$的颜色。设$g(x,y)$表示$x$到$y$的树上路径上有几种颜色。　　对于一个长度为$n$的排列$P[1cdotsn]$，定义$f(P)=sum_{i=...