2024年3月1日
SDOI2014重建-矩阵树定理、概率
摘要： link：https://www.luogu.com.cn/problem/P3317 给一张无向图，每条边有一定概率连通，问整张图恰好构成一棵 \(n\) 个点的树的概率。输出实数。 \(1<n\leq 50\) 这种问题通常会试着写出来： \[ans=\sum_{T} (\prod_{e\in 阅读全文
posted @ 2024-03-01 18:04 yoshinow2001 阅读(4) 评论(0) 推荐(0) 编辑