HDU5713 K個聯通塊

題目 HDU5713ios 題解 從這裏開始的一系列HDU題目都是集訓期間的呢qwq，真的很棒。web 我以爲我要能現場作出來這道題的話，起碼得省選以後了。svg 一個比較顯然的狀態及方程是,dp[k][S]表示S中的點構成k個聯通塊的方法數（貌似刪邊和選一個邊集是一一對應的）。ui dp[k][S]=∑S′⊂Sdp[k−1][S−S′]∗dp[1][S′] 爲了不重複，能夠限制必須取最低位的那個

>>阅读原文<<