dcytrl

摘要： 题意 给你 \(n\) 个点的完全图，其中有 \(m\) 条边为特殊边。 现在这张完全图需要定向，特殊边定向方向为 \(u_i\rightarrow v_i\) 的概率为 \(\frac{w_i}{10^4}\)，普通边两个方向出现的概率均为二分之一。 你需要求出这张图的 SCC 个数的期望乘以 \ 阅读全文