原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ347.html　　有三棵树，边有边权。　　对于所有点对(x,y)求在三棵树上x到y的距离之和的最大值。　　点数<=100000　　我自闭了。　　在此之前，我没写过边分治，只写过一次虚树。　　我自闭了。 　　一棵...

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