声明一下，概率与期望这块属实没有看懂，如果有什么唐氏错误多多包容正推不很显然，对于边(i,j)，j的期望值是i的期望值加上边权除以i的出度(从i出发边的条数)，我对于这个的理解是假设从i出发有k条边，j是其中一个，那么到j的可能就是\(\frac{1}{k}\)即\(\frac{1}{out[i]}\)所以会有\(

绿豆蛙的归宿题目背景随着新版百度空间的上线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。题目描述给出张\(n\)个点\(m\)条边的有向无环图，起点为\(1\)，终点为\(n\)，每条边都有一个长度，并且从起点出发能够到达所有的点，所有的点也都能够到达终点。绿豆蛙从起点出发，走