2019年11月26日
D - Swap Free Gym - 102423D 二分图性质：补图最大团 = 点的个数 - 最大匹配数
摘要： 题意：给你一个串的某些全排列，没有重的，让你求一个最大的集合能有多少个元素，集合的满足条件:交换一个串的任意两个位置上的字母，不能变成集合里的另一个串。 思路：如果一个串不能通过交换一次字母位置变成另一个串，就让这两个串建边。建好图之后，找一个最大完全图，表示任意两个都不能通过交换变成相同的串。但是 阅读全文
posted @ 2019-11-26 17:50 philo_zhou 阅读(280) 评论(0) 推荐(0) 编辑