第一行: 两个整数 N, M,代表图中有N个点、M条边 第二行到第 1+M 行: 每行3个整数 a b c,代表从a到b有一条长度为c的有向边 Output 从起点到终点路径总长度的期望值,四舍五入保留两位小数。 --- 题解很简单,考虑状态 代表点 走到终点的期望距离,那么转移方程(递推式)也相对好写一些: 至于顺...