摘要：洛谷传送门 DarkBZOJ 传送门 设 \(f_i\) 为钦定 \(i\) 个集合两两无边的方案数（即钦定有 \(i\) 个连通块的方案数），设 \(g_i\) 为恰好有 \(i\) 个连通块的方案数，则： \[f_i = \sum\limits_{j = i}^n {j \brace i} g_ 阅读全文