摘要：
题意可以简单这样考虑 给出n^2个集合（每个集合的元素不超过n），包含某个元素的集合至少有n个，选出最少的集合，使这些集合的并包含n个元素 n最大只有18 可以考虑状压n个元素，然后枚举n^2个集合 这样的复杂度是2^n*n^2 但是我们可以这样考虑，因为最终的集合一定包含所有的元素，所以不妨预处理 阅读全文
摘要：
https://zhuanlan.zhihu.com/p/21263304 里面有关于替罪羊树的详细介绍，这里就不再赘述。 阅读全文