![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
文章平均质量分 75
Lytning
这个作者很懒,什么都没留下…
展开
-
二分图最大匹配 匈牙利算法的简单理解
基本概念-二分图原创 2014-04-18 21:43:40 · 2273 阅读 · 0 评论 -
bzoj1001/BJOI2006 狼抓兔子
1001: [BeiJing2006]狼抓兔子图论新知识。。没学过。。平面图最小割等于对偶图的最短路详见课件:http://wenku.baidu.com/view/8f1fde586edb6f1aff001f7d.html建议下载 直接在百度看可能有重叠 周冬神犇这个课件的演示非常清楚。。动画效果一看就明白了代码中的建模方式见图:/*********原创 2014-05-06 21:42:00 · 2982 阅读 · 0 评论 -
【收集】图论相关原理 持续更新
原文:http://blog.csdn.net/leolin_/article/details/7199688最小边覆盖 = 最大独立集 = |V| - 最大匹配数这个是在原图是二分图上进行的最小路径覆盖和最小边覆盖不同,不要求给的图是二分图,而是要求是N x N的有向图,不能有环,然后根据原图构造二分图,构造方法是将点一分为二,如,i分为i1和i2然后如果i和j有边,那么原创 2014-04-24 09:55:35 · 815 阅读 · 0 评论