needna

摘要： 首先我們把問題轉(zhuǎn)換為 \(1-子集不聯(lián)通\) 的概率。 現(xiàn)在我們要設(shè) \(f_i,g_i\) 分別表示子集 \(i\) 的聯(lián)通與不聯(lián)通概率。 我們從 \(i\) 中固定一個(gè)點(diǎn) \(p\) ，設(shè) \(r\) 為 \(C_pi\) （\(C\) 是補(bǔ)集）的一個(gè)子集，那么我們有如下轉(zhuǎn)移式子： \[f_i= 閱讀全文