摘要：
传送门 解题思路 首先先缩点，然后将缩完点的权值改成点中路径为1的条数，然后再将边权下放到点权上，求一个每个点到根的路径和，然后用树上2点距离公式算。。刚开始写的线段树，T了2个点。 #include<iostream> #include<cstdio> #include<cstring> #inc 阅读全文
摘要：
传送门 解题思路 刚开始按yzy神犇给的方法写，就是每次要把能算出来的都算出来，结果因为太菜写挂了。。后来直接爆搜水过。。 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<cstdlib> 阅读全文