摘要: https://www.luogu.org/problem/P3376 模板题,dinic做法 阅读全文
posted @ 2019-09-11 21:46 Venux 阅读(259) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=2063 因为要补某一道cf题特意来学一下。。。 匈牙利算法关键在于在能“反悔”的时候尽量“反悔”进行新的匹配以获得更多的匹配数。具体建议看代码很好看懂~ 阅读全文
posted @ 2019-09-11 16:53 Venux 阅读(170) 评论(0) 推荐(0) 编辑
摘要: C. Removing Columns https://codeforc.es/contest/496/problem/C 从前往后标记那些前面已经确定字典序合法的行,对于字典序不合法又没被标记的直接删除该列。 D. Tennis Game https://codeforc.es/contest/4 阅读全文
posted @ 2019-09-11 12:03 Venux 阅读(203) 评论(0) 推荐(0) 编辑