2021年11月22日
题解 CF913F【Strongly Connected Tournament】
摘要： $\text{Link}$ $\text{update 2022.2.21}$：修正一处笔误。 题意 给你 $n$ 个点，其中对于所有的 $i,j(i<j)$连有一条的有向边，其中有 $p=\dfrac a b$ 的概率为 $i$ 连向 $j$。 对这张完全图缩点，并对于每个强连通分量重复执行以上操 阅读全文
posted @ 2021-11-22 18:28 ffffyc 阅读(24) 评论(0) 推荐(0)