2020年10月7日
Error Correction【二分图匹配】
摘要： 来源 http://codeforces.com/group/TBxCTUW7hQ/contest/297677 Problem I 题意 n个等长且字符集合相同字符串，差别为2的字符串间连边，求最大独立集。 思路 首先利用性质，最大独立集=n-最大匹配。 因为数据不大，场上一直想着跑一般图匹配，忽 阅读全文
posted @ 2020-10-07 08:04 Synnn 阅读(192) 评论(0) 推荐(0) 编辑