wek6专题

Wek6 Minimum spanning tree

问题一描述: 东东在老家农村无聊,想种田。农田有 n 块,编号从 1~n。种田要灌氵 众所周知东东是一个魔法师,他可以消耗一定的 MP 在一块田上施展魔法,使得黄河之水天上来。他也可以消耗一定的 MP 在两块田的渠上建立传送门,使得这块田引用那块有水的田的水。 (1<=n<=3e2) 黄河之水天上来的消耗是 Wi,i 是农田编号 (1<=Wi<=1e5) 建立传送门的消耗是 Pij,i、j 是农