1034 - 等级7：路径计算

对于一张n个点m条边的有向图，边上有边权we，你需要找到一条1到n的路径使得经过的边的标准差最小。 x1,x2,...,xk的标准差计算方法如下： 设 (\overline{x} = \frac{1}{k} \sum x_i)。

则标准差 (S = \sqrt{\frac{1}{k} \sum (x_i - \overline{x})^2})。

注意：这条路径不一定要是简单路径。

第一行两个整数n,m。 接下来m行每行三个数u,v,x表示u指向v有一条权为w的边。

输出一行一个实数，保留小数点后2位

n ≤ 30, m ≤ 100, 0 ≤ w ≤ 100