大意: 给定树, 点$i$的点权为$a_i$, 求$\sum\limits_{a_i \perp a_j}dis(i,j)$

 

SRE实战 互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

 

本来想着点分, 但是$a$的范围太大再加上容斥的复杂度显然承受不住.

看了题解后发现可以先用虚树分别处理出每个因数的贡献, 最后再容斥, 学到了.

 

扫码关注我们
微信号：SRE实战
拒绝背锅 运筹帷幄