图上行走

输入描述:

第一行: 两个整数 N M，代表图中有N个点、M条边。
第二行到第 1+M 行: 每行3个整数 a b c，代表从a到b有一条长度为c的有向边。
。

输出描述:

从起点到终点路径总长度的期望值，四舍五入保留两位小数。