2020年10月28日
洛谷P6789 寒妖王 题解
摘要： 题目链接：P6789 寒妖王 题目大意：定义一张图的价值是它的最大基环生成树，现在给你一张 \(n\) 个点 \(m\) 条边的无向图，每一条边有 \(\frac{1}{2}\) 的概率消失，问最后的图的期望价值，对 $998244353$ 取模。 \(n\leq 15,m\leq 60\) 题解： 阅读全文
posted @ 2020-10-28 18:53 with_hope 阅读(457) 评论(0) 推荐(0)