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 阅读(134) 评论(0) 推荐(0) 编辑