327G
[ABC327G] Many Good Tuple Problems
题目链接 简化题意:有一个 \(n\) 个点的图,问有多少个长度为 \(M\) 的边序列,满足连边后图是二分图。 \(n\le 30,m\le 10^9\) 考虑先强制要求无重边。 定义 \(f_{i,j}\) 为 \(i\) 个点,\(j\) 条边的图的二分图染色数量(染色方式不同算多次)。这个是 ......
abc327G
很容易发现条件其实就是限制二分图。 那么我们设 \(F(n,m)\) 表示 \(n\) 个点,\(m\) 条边组成二分图的答案(非简单图)。 那么答案可以发现是 \(F(n,m)\cdot2^m\) ,\(2^m\) 出自边的端点的两种顺序。 现在来计算 \(F(n,m)\) 。 我们这里的 \(m ......