首页 > TAG信息列表 > P5933
P5933 [清华集训2012]串珠子
题意 给定一张 \(n\) 个点的图，其中 \(i\) 和 \(j\) 两点间有 \(c_{i,j}\) 种边可以连。求把这 \(n\) 个点连成连通块的方案数是多少。 Solution 还是考虑拍在脸上的状压。 令 \(f_S\) 表示点集 \(S\) 中的点联通图的个数。如果我们考虑 \(c_{i,j}=1\)，那么容易想到这就是考虑有多少P5933 [清华集训2012]串珠子
题意 给定一张 \(n\) 个点的图，其中 \(i\) 和 \(j\) 两点间有 \(c_{i,j}\) 种边可以连。求把这 \(n\) 个点连成连通块的方案数是多少。 Solution 还是考虑拍在脸上的状压。 令 \(f_S\) 表示点集 \(S\) 中的点联通图的个数。如果我们考虑 \(c_{i,j}=1\)，那么容易想到这就是考虑有多少