会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
chy-2003
博客园
首页
新随笔
联系
订阅
管理
2019年12月18日
[SDOI2012]走迷宫
摘要: "题目链接" 问题分析 数据范围唬人的……毕竟 $|Scc|\leqslant 100$ 。难写点罢了。 令 $f_i$ 表示 $i$ 到 $T$ 的期望步数,那么有 $f_i=1+\frac{1}{Deg_i}\sum\limits_{(i,v)\in E}f_v$ 。 那么只要一个 $Scc$
阅读全文
posted @ 2019-12-18 22:09 chy_2003
阅读(137)
评论(0)
推荐(0)
编辑
公告