题面描述（重述）

有 $n$ 个城市，给出 $m$ 条建桥计划，每条连接两城市 $u$、$v$ 并有利润 $w$（$w>0$ 盈利，$w<0$ 亏损）。从这些计划中选若干条，使所有城市互相可达（连通即可，不限条数）。求能获得的最大总利润。

保证原始 $m$ 条计划连通。

思路与结论

• 关键结论：最优解一定包含所有利润为正的边。

题目内容

某公司承包了一个桥梁建造工程，需要在 $n$ 座城市之间建造若干桥梁(至少 $n-1$ 条)，使得每两个城市之间可以互相到达。

公司内的高级工程师提出了 $m$ 条桥梁建造计划，每条计划包含两座城市 $u,v$ 以及对应的利润 $w(w >0$ 表示盈利，$w<0$ 表示亏损)。

公司可以从这些计划中挑选若干条桥梁进行施工，从而满足所有城市连通的要求。