2025年3月GESP6级难度编程题解,星际快递网络

在未来的星际时代，有 n个空间站分布在太空中，通过 m条双向传送环线相连。每条环线都有一个稳定系数w，表示传送的稳定性。

作为星际快递员，你需要规划一条闭环配送路线（从某个空间站出发，最后回到该空间站），使得：

1. 路线是简单环（不重复经过任何空间站，除了起点=终点）

2. 环的长度至少为3（即至少访问3个不同空间站）

3. 这条环线上最小的稳定系数尽可能大

你想知道：在所有可能的闭环路线中，那个“最不稳定的传送环节”的稳定系数最大能达到多少？