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任意无向图价值和

>>阅读原文<<