星际能源网络构建
题目内容
某星系中有 n 个可殖民星球，编号为 1 到 n。你可以在两星球之间建立一条双向能源传输通道，并因此获得对应的稳定收益分值。任意两个星球之间最多只能存在一条通道，且你希望最终所有星球通过已建的通道连成一个整体网络。
你的目标是选择一部分通道进行建设，使得所有星球连通，同时累计的收益分值最大。若无法将所有星球连通，则宣告方案不可行。
约束条件：
题目内容
某星系中有 n 个可殖民星球，编号为 1 到 n。你可以在两星球之间建立一条双向能源传输通道，并因此获得对应的稳定收益分值。任意两个星球之间最多只能存在一条通道，且你希望最终所有星球通过已建的通道连成一个整体网络。
你的目标是选择一部分通道进行建设，使得所有星球连通，同时累计的收益分值最大。若无法将所有星球连通，则宣告方案不可行。
约束条件：
- 星球数量 n 不超过
100。
- 可选择的通道数量 m 不超过
1000。
- 每条通道的收益分值均为正整数，且不超过 109。
