bjfu170203101的博客

https://blog.youkuaiyun.com/weixin_37517391/article/details/82744605 这里学习了虚树的建立。 https://blog.youkuaiyun.com/weixin_44282912/article/details/107346986 然后看了这篇blog，做出了这道题。 这道题如果n很小，比如n^2<=1e5,则可以直接建树，然后变成经典换根dp问题：选择一个源点，求出所有标记点到源点的距离乘标记点的点权和，最小。 但这题n<=1e5，显然无