传送门
题意简述: n n n个点的带边权无向图,定义一个图的权值是所有边的积,问所有 n n n个点都连通的子图的权值之和。
思路:
f i f_i fi表示保证集合 i i i中所有点都连通其余点随意的方案数。
g i g_i gi表示只考虑集合 i i i中所有点的状态的子图的权值和。
我们先预处理出 g g g数组,然后考虑递推 f f f数组。
显然 f i f_i fi是等于 g i g_i g
传送门
题意简述: n n n个点的带边权无向图,定义一个图的权值是所有边的积,问所有 n n n个点都连通的子图的权值之和。
思路:
f i f_i fi表示保证集合 i i i中所有点都连通其余点随意的方案数。
g i g_i gi表示只考虑集合 i i i中所有点的状态的子图的权值和。
我们先预处理出 g g g数组,然后考虑递推 f f f数组。
显然 f i f_i fi是等于 g i g_i g