Menhera

摘要： 题目分析： 裸题。怀疑$ O(n^4log{n}) $跑不过，考虑Edmonds-Karp优化。 代码： 阅读全文

摘要： 题目大意： 一张$ m $个编号互异点图，最大不超过$ 2^n $，若两个编号位与为0则连边，问连通块数量。 题目分析： 考虑怎样的两个点会连边。这种说法对于A和B两个点来说，就相当于B在A的0的子集中。我们不妨将A的0用1填充，得到的每一个数取反都是可以与A连边的点，然后这个取反前的数也可以继续填 阅读全文