ez_yww的博客

题目大意　　给你一棵nn个点的树，每个点有权值aia_i，aa为一个排列，求 1n(n−1)∑i=1n∑j=1nϕ(aiaj)disti,j\frac{1}{n(n-1)}\sum_{i=1}^n\sum_{j=1}^n \phi(a_ia_j)dist_{i,j} 　　n≤200000n\leq 200000题解ansf(d)F(d)F(d)f(d)=1n(n−1)∑i=1n∑j=1nϕ(

题目大意​　　给你一棵nn个点的树，另外还有mm棵树，第ii棵树与原树的以rir_i为根的子树形态相同。这mm棵树之间也有连边，组成一颗大树。求这棵大树的直径+1+1。题解​　　我们先用DP求出以原树的第ii个点为根的子树的直径，那么以原树的第ii个点为根的子树中的某个点为一个端点的最长路一定在直径的一段。​　　然后我们遍历第ii棵树与其他树之间的边，求出每个点走到其他树的最长路。然后用虚树+DP合

题目大意　　给你三棵树，点数都是nnn。求 maxi,jd1(i,j)+d2(i,j)+d3(i,j)maxi,jd1(i,j)+d2(i,j)+d3(i,j)\max_{i,j}d_1(i,j)+d_2(i,j)+d_3(i,j) 　　其中dk(i,j)dk(i,j)d_k(i,j)是在第kkk棵数中i,ji,ji,j两点之间的距离。　　n≤100000n≤100000n\leq...