随笔分类 -  二分图

摘要：算是图论系列中的第一个算法，努力。 写博客时看到的： http://www.renfei.org/blog/bipartite-matching.html二分图： 简单来说，如果图中点可以被分为两组，并且使得所有边都跨越组的边界，则这就是一个二分图。准确地说：把一个图的顶点划分为两个不相交集U和... 阅读全文

摘要：最近学习了二分图的最大匹配问题，这是图论的第一个专题，做了些基础题，感觉就是万变不离其宗，（可能是因为都是基础题的缘故吧。。。。瞬间觉得有成就感，被dp虐的好惨，不过这样才能培养思维，前期做的都是模板题，智商下降好多，该好好想象了！！！）总结一下： 首先图是什么？ 图是表示一些事物或状态... 阅读全文