2019年9月7日
一般图最大匹配带花树
摘要： 参考博客：http://blog.sina.com.cn/s/blog_95ec9e7401018bga.html https://www.cnblogs.com/owenyu/p/6858508.html 用Dinic实现的二分图匹配的时间复杂度其实是O(M*N^0.5)，这也许能够解释为什么一般 阅读全文
posted @ 2019-09-07 21:32 kongbursi 阅读(323) 评论(0) 推荐(0) 编辑