qq_44527245的博客

去掉不合适的小组（自身包含奇环）的情况下的所有组的两两组合数目减去不合适的组合。并根据可撤销并查集不停的考虑不同的两组之间的组合是否合适，没进行下一组之前便把之前在上一个两组之间加上的边都去掉。 如果两组之间连完边之后没有奇环的话就合适否则总数减一。 用并查集确定二分图是否含有奇环。 #include <stdio.h> #include <iostream> #include <string.h> #include <algorithm> using ...

从行和列两方面考虑问题。 1.从行，暴力遍历从第一行到最后一行，每两行的以元素，两两相加把每一个元素相加都小于k的两行都放到一个并查集，这里类似朋友的朋友也是朋友，如A与B符合条件，A与C符合条件，则A，B，C都在一个并查集，因为这里要利用通过变换能够得到多少不同种矩阵。只要在一个矩阵里就可以用排列组合的方式求有多少种分布方式。每一行中的不同并查集之间的分布种数通过相乘得到行通过变换可以得到多少种排列矩阵的方式。 2.从列，与行相同。 3.最后行的方式与列的方式相乘得到结果。 #includ...