題面
【錯解】
最大最小？最小生成樹嘛
蛤？還要求和？
點分治？
不可做啊
寫了個MST+暴力LCA，30pts，140多行
事后發現30分是給dijkstra的
woc
【正解】
樹上計數問題：①并查集②啟發式合并③點分治
其實可以啟發式合并
跑一遍Kruscal，每次用數據結構維護滿足條件的點對再乘上當前這條邊的權值。因為排了序，所以這條邊是最大的
復雜度大概\(O(MlogM+Nlog_N^2)\)
代碼
轉載于:https://www.cnblogs.com/lstoi/p/9861076.html
本文來自互聯網用戶投稿，該文觀點僅代表作者本人，不代表本站立場。本站僅提供信息存儲空間服務，不擁有所有權，不承擔相關法律責任。 如若轉載，請注明出處：http://www.pswp.cn/news/281792.shtml 繁體地址，請注明出處：http://hk.pswp.cn/news/281792.shtml 英文地址，請注明出處：http://en.pswp.cn/news/281792.shtml
如若內容造成侵權/違法違規/事實不符，請聯系多彩編程網進行投訴反饋email:809451989@qq.com，一經查實，立即刪除！
 和 代價函數(Cost function))
)
-自動水平伸縮)
方法)