分类 题解 下的文章

题意

给定一张n点m边的图,每条边$(u,v)$有$\frac{1}{3}$的概率$u$指向$v$,有$\frac{1}{3}$的概率从$v$指向$u$,还有$\frac{1}{3}$的概率消失,求这张图是DAG的概率。

$n\le 20,4s$

- 阅读剩余部分 -