2019年12月15日
「HNOI2013」游走
摘要： "题目链接" 问题分析 发现边经过的次数实际上就是点经过的次数乘上概率。那么问题就变成了求每个点经过的次数。 把无向边拆成两条有向边，然后把点 $n$ 的所有出边都删掉。然后高斯消元即可。每个点经过的次数就是可以走到它的点的次数乘上概率之和。当然点 $1$ 要额外加 $1$ ，因为一开始是在点 $1 阅读全文
posted @ 2019-12-15 21:45 chy_2003 阅读(147) 评论(0) 推荐(0) 编辑