SZwinsun

摘要： 简单背包练习题。 初始有 $n$ 个孤立点。$n - 1$ 次操作，每次合并两个连通块。每次操作之后询问： 在每个连通块中至多取 $1$ 个点，总共恰好取 $m$ 个点，求取法的方案数。 要求 $O(nm)$。 阅读全文