klii

摘要： \(\texttt{link}\) 有一个经典结论： 对于一个包含 \(n\) 个点的无向图，若连通块个数为 \(k\) ，大小分别为 \(s_1,...,s_k\)，则用 \(k-1\) 条边将 \(k\) 个连通块连起来的方案数为 \(n^{k-2}\prod\limits_{i=1}^k s_ 阅读全文