解题思路
本题需要为每一个可能的目标孤岛数量 k 求出最大总收益。
正向考虑“拆除光缆、分裂孤岛”比较复杂，我们采用逆向思维：
- 不可拆除的光缆必须保留，可以直接将它们联通，得到一个初始的孤岛网络。
- 可拆除的光缆如果不拆除，就相当于被“保留”下来，会合并两个孤岛；如果拆除，就能获得其收益，同时网络可能更分散（孤岛数量更多）。
- 我们要在孤岛数量不超过 k 的限制下最大化拆除收益，等价于：在必须通过保留若干可拆除光缆使孤岛数量降至 k 时，让这些被保留的可拆除光缆的收益之和尽可能小，从而删除掉的可拆除光缆总收益 = 全部可拆除光缆总收益 − 保留部分的最小收益和。
题目内容
有 n 片区域和 m 条光缆，区域编号从 1 到 n。每条光缆连接两片区域，并带有一个收益值。部分光缆被标记为“可拆除”（标记为 1），拆除它们可以获得其收益值；其余光缆被标记为“不可拆除”（标记为 0），必须保留。
初始时所有光缆完好，整个网络是连通的。你可以选择拆除若干条可拆除光缆，每拆除一条便获得对应的收益。拆除光缆后，网络可能会分裂为若干个孤岛（即连通块）。
现在需要你为每一个 k=1,2,…,n 回答：在最终孤岛数量不超过 k 的条件下，最多能获得的总收益是多少。
数据范围：区域数 n 与光缆数 m 均不超过 105，收益值 w 满足 1≤w<109。每条光缆的标记 c 为 0 或 1。保证没有自环和重边，且初始网络连通。
输入描述
