2019年7月29日
Superdoku 二分图匹配
摘要： 题目链接：https://cn.vjudge.net/problem/Kattis-superdoku 题目大意：给你一个n*n的矩阵，给你这个矩阵的前k行，问你是否能构成矩阵使得每一行每一列都是1~n的排列。（即不考虑对角线的数独） 题目分析：一个标准的二分图匹配问题，会用到匈牙利算法 匈牙利算法 阅读全文
posted @ 2019-07-29 09:57 清酒令 阅读(232) 评论(0) 推荐(0)