【DP】省选四校联考 画画图

分析： 这样建树的深度期望是 N \sqrt N N ​的。 然后可以暴力dp了。 边权从小到大依次考虑贡献，比其小的算作-1，比其大的算作1，无非就是求这条边两侧边权和为0的连通子树方案数。 深度很小，所以暴力DP即可。 #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #include<vector>

>>阅读原文<<