jzoj 6044.【NOI2019模擬2019.3.7】聯邦 fwt

Description Input Output Sample Input 3 2 3 4 Sample Output 50 Data Constraint 分析： 題目其實是求任意連通圖，價值是邊權的積，求價值和。 考慮無向圖計數的方式。我們設 f [ s ] f[s] f[s]表示點集爲 s s s連通的無向圖的價值和， g [ s ] g[s] g[s]表示點集爲 s s s任意無向圖價值和

>>阅读原文<<