2018年8月6日
spoj2142 Arranging Flowers
摘要： 传送门 题目大意 给你n和m，表示一个n*n的数独已经填完了m行，让你填出剩下几行，要求答案的字典序最小。 分析 看到这道题我首先想到的是记录每行每列使用了哪些数字，然后贪心的来填，但是发现用这种策略会在有些情况下得不到解。于是我们考虑二分图匹配，将左边n个点表示每一行n个位置，右边n个点表示对应的 阅读全文
posted @ 2018-08-06 08:45 水题收割者 阅读(264) 评论(0) 推荐(0) 编辑