Loading

随笔分类 -  算法--概率dp

摘要:题意 在一个 $n$ 个节点 $m$ 条边的有向图上随机游走,有 $Q$ 个询问,每次给定一个起点 $u$ 和步数 $K$ ,每次回答最后停在每个节点的概率。 $1 \leq n \leq 50$ $1 \leq m \leq 1000$ $1 \leq Q \leq 20$ $1 \leq K \ 阅读全文
posted @ 2018-12-28 09:40 Paulliant 阅读(216) 评论(0) 推荐(0)