摘要：
设$f[x][y]$表示从x和y出发相遇的期望长度，则$f[x][x]=0$，且$f[x][y]$对称，共$C(n,2)$个未知量。 列出方程组$G$，得到$G\times F=B$。 高斯消元求出$G$的逆矩阵$G'$，则$F=G'\times B$，对于每个询问代入计算即可。 时间复杂度$O(n 阅读全文
摘要：
A. Centroid Tree 枚举至多两个重心作为根，检查对于每个点是否都满足$2size[x]\leq size[father[x]]$即可。 B. Completely Multiplicative Function 爆搜每个质数是$1$还是$-1$，加上前$n$项的前缀和的绝对值必须小于$ 阅读全文