分类: graph | wzf2000's blog

Codeforces238E

Codeforces238E 题解题意: 有一张$n$个点,$m$条边的有向图,有$k$种巴士,每种巴士有一个起点$s_i$和终点$t_i$,每一个时刻,巴士都会等概率选择一条两点间的最短路径。 询问一次从$a$到$b$最坏情况下最少需要乘坐几种巴士。 $n \leq 100,m \leq n \times (n-1),k \leq 100$     阅读全文
wzf2000's avatar
wzf2000 12月 23, 2017