有 $n$ 个村庄，编号从 $0$ 到 $n-1$。这些村庄通过 $m$ 条道路构成一个无向连通图。

有一天，一场大规模的灾难摧毁了所有的道路，使得村庄之间的交通无法进行。你需要修复一些道路，将这几个村庄连接起来。

您首先估计了修理每条道路所需的费用和时间。然后计算出最低小时工资。

「小时工资」是指「修路所需费用的总和」除以「工作总时长（单位：小时）」，即

请注意，不一定要修理所有的道路，也可以修理不需要的道路，只要将村庄连接起来即可。

保证图联通，且没有自环，重边。