2021年11月16日
P7914 [CSP-S 2021] 括号序列 题解
摘要： 由于众所周知,题意略. 阅读全文
posted @ 2021-11-16 21:07 Kinuhata 阅读(108) 评论(0) 推荐(0)
P2055 [ZJOI2009]假期的宿舍 题解 暨 二分图最大匹配(匈牙利算法) 模板
摘要： 匈牙利算法可以在$O(n^3)$的时间复杂度内求出二分图最大匹配.方法是:依次考虑每个左边点,对于每个人考虑每个右边点,找到第一个有边的右边点,如果没有匹配,就匹配,如果已经匹配,使用NTR技术让**其匹配重新匹配**. 阅读全文
posted @ 2021-11-16 21:06 Kinuhata 阅读(39) 评论(0) 推荐(0)