会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
LadyLex
暁の水平线に胜利を刻むのです!
博客园
首页
新随笔
联系
管理
2017年7月14日
[cogs1065]绿豆蛙的归宿
摘要: 1065. [Nescafe19] 绿豆蛙的归宿 【题目描述】 给出一个有向无环的连通图,起点为1终点为N,每条边都有一个长度。绿豆蛙从起点出发,走向终点。到达每一个顶点时,如果有K条离开该点的道路,绿豆蛙可以选择任意一条道路离开该点,并且走向每条路的概率为 1/K 。现在绿豆蛙想知道,从起点走到终
阅读全文
posted @ 2017-07-14 17:31 LadyLex
阅读(249)
评论(2)
推荐(0)
编辑
公告