【DP】省選四校聯考 畫畫圖

分析： 這樣建樹的深度期望是 N \sqrt N N ​的。 然後可以暴力dp了。 邊權從小到大依次考慮貢獻，比其小的算作-1，比其大的算作1，無非就是求這條邊兩側邊權和爲0的連通子樹方案數。 深度很小，所以暴力DP即可。 #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #include<vector>

>>阅读原文<<