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

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