2025年7月30日
我们如何解决图上子集联通概率问题？
摘要： 首先我们把问题转换为 \(1-子集不联通\) 的概率。 现在我们要设 \(f_i,g_i\) 分别表示子集 \(i\) 的联通与不联通概率。 我们从 \(i\) 中固定一个点 \(p\) ，设 \(r\) 为 \(C_pi\) （\(C\) 是补集）的一个子集，那么我们有如下转移式子： \[f_i= 阅读全文
posted @ 2025-07-30 21:06 NeeDna 阅读(13) 评论(0) 推荐(0)