题意:给一棵带边权的树,定义如下的一些东西 $S(x)$表示以$x$为根的子树中的节点组成的集合 $d(u,v)$表示$u$和$v$之间的距离 $f(u,v)\sum\limits_{x\in S(v)}d(u,x)^2-\sum\limits_{x\notin S(v)}d(u,x)^2$ 多次询问求$f(u,v)$的值,对$10^9+7$取模至非负数 非常妙的树D!这个题啊,excited! 首先它涉及到了子树,我们当然要先dfs一次求出$dsum_i=\sum\limits_{x\in S…