摘要： 求最大独立集，一般图的最大独立集复杂度是指数的，要想到怎么构造二分图 由于每个字符串每个字符只出现一次(一开始没看到这个条件。。)，所以可以按逆序对奇偶性来给点分组，构造二分图 构造出二分图后，最大独立集=n-最大匹配数 二分图匹配模板（O(nm)复杂度） #include <bits/stdc++ 阅读全文