3283. 赛跑

【题目描述】

“砰!”，随着一声枪响，sherc开始了奔跑，可是冲着冲着，sherc 突然发现又回到了起跑线，前面的同学已经超了 sherc 一大截了。（并不是sherc 超了同学们）于是，sherc使用了他的技能——近视眼！

发现了操场上都是零零碎碎的破洞，这些都是传送门啊！Sherc在不同的传送门之间来来回回穿越，发现这些传送门都是从某个传送门到另一个传送门，而且每个传送门之间传送的时间也是不一样的。sherc 在跑道想知道这些传送门之间从一个传送门出发能不能再回到这个传送门。经过测试发现是可以的，可是 sherc的时间很少，他希望这条路的平均花费时间最小（平均定义为总时间除以经过的传送门数）

【输入格式】

第一行两个整数 n，m。N表示传送的个数，m表示传送门连接路径的个数。 接下来m行，每行3 个整数u，v，w。表示从 u到v有一个花费时间为 w的连接（单向，不保证没有重边）()

【输出格式】

一个整数表示平均花费时间。

注意：计算平均值时请使用 double运算。

为避免实数误差输出，请输出答案的整数部分（四舍五入）。

【样例输入】

3 3

1 2 2

2 3 2

3 1 2

【样例输出】

  2

【来源】

来自老学长——sherc

数据规模：

对于30%的数据 n<=100 m<=1000

对于80%的数据 n<=1000 m<=10000

对于100%的数据 n<=1000 m<=40000