WaterSun

摘要： 思路 對(duì)于 Subtask 2，本質(zhì)是確定了最小值，要使 \(1 \leadsto u\) 路徑上邊權(quán)最大值最小，顯然直接上 Kruskal 重構(gòu)樹。 對(duì)于 Subtask 3，本質(zhì)是確定了最大值，要使 \(1 \leadsto u\) 路徑上邊權(quán)最小值最小，顯然直接跑邊雙即可。 這啟發(fā)我們考慮枚舉 閱讀全文