![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
网络流
文章平均质量分 96
谁抢了我的昵称?
这个作者很懒,什么都没留下…
展开
-
二分图匹配&&二分图的一些基本概念
上一些大佬博客https://www.cnblogs.com/czsharecode/p/9777533.html二分图指的是可以用两个不相交的集合表示该图的节点,然后该图的每一条边的端点分别位于这两个集合中。设G=(V,E)是一个无向图,如果顶点V可分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j i...原创 2019-08-19 14:51:36 · 173 阅读 · 0 评论 -
二分图匹配&&最小顶点覆盖
上大佬博客https://blog.csdn.net/acdreamers/article/details/8621130https://blog.csdn.net/qq_41730082/article/details/81456611https://blog.csdn.net/qq_34921856/article/details/79535004https://blog.c...原创 2019-08-19 16:21:54 · 702 阅读 · 0 评论 -
二分图匹配&&最大团&&最大独立集&&完全图运用
看了大佬的博客才理解https://blog.csdn.net/flushhip/article/details/52012887https://blog.csdn.net/qq_41730082/article/details/81456611https://blog.csdn.net/weixin_43843835/article/details/88603462 -------...原创 2019-08-19 17:14:31 · 434 阅读 · 0 评论