2019年3月25日
[八省联考2018]劈配
摘要： [八省联考2018]劈配 并不难的一道题，甚至比一双木棋还容易一些 关键点就是一个：怎么处理“最优结果”，即总体字典序最小 显然要反悔。匹配问题反悔套路就多了 法一： 变形匈牙利算法 记录右部点导师的战队情况 枚举每个人，枚举每一层进行尝试匹配 最多把前面的人的边都遍历到，总共O(n*n*c) 第二 阅读全文
posted @ 2019-03-25 19:38 *Miracle* 阅读(240) 评论(0) 推荐(0) 编辑