摘要:
蒟蒻居然今天第一次写网络流 我太弱啦! 最大流问题有很多解法 虽然isap常数巨小 但是连dinic都写挂的本蒟蒻并不会orz 那么我们选用比较好实现的dinic来解决最大流问题 来一段定义: 于是我们就可以这样实现啦! 注意反向边权值为0,以及邻接表需要从0开始以保证反向边的对应关系 阅读全文
摘要:
日常打板子..最近做题是有点太少了啦 要加油了呢x 二分图匹配我找到了一篇对定义说的非常详细的博文 贴一下( 转自http://www.renfei.org/blog/bipartite-matching.html 二分图的最大匹配、完美匹配和匈牙利算法 August 1, 2013 / 算法 这篇 阅读全文