如果你们是按着《算法竞赛入门经典（训练指南）》的翻译做这道题的，那么请注意：

书上“让所有边权的最小值非负且尽量大”这句话有误，应为“让所有边权的最小值为正且尽量大”，太坑人了 qwq！