2019年7月25日
ACWing P372 棋盘覆盖 题解
摘要： Analysis 这是一个经典的二分图问题，我们将图进行奇偶染色，注意边界条件的判断。再跑一遍匈牙利算法就行了，跟上一题很像。 阅读全文
posted @ 2019-07-25 13:08 handsome_zyc 阅读(288) 评论(0) 推荐(0)
AcWing P373 車的放置
摘要： Analysis 这道题是二分图匹配，设可以放車的的地方的坐标为（i，j），则连一条i到j的有向边（注意是有向边），然后再跑匈牙利算法就好了。时间复杂度是O(nm(n+m))，在1≤n,m≤200的情况下可以接受。 阅读全文
posted @ 2019-07-25 10:49 handsome_zyc 阅读(221) 评论(0) 推荐(0)