2015年8月14日
图论500题
摘要： =============================以下是最小生成树+并查集======================================【HDU】1213 How Many Tables 基础并查集★1272 小希的迷宫... 阅读全文
posted @ 2015-08-14 18:46 编程菌 阅读(187) 评论(0) 推荐(0) 编辑
NYOJ 月老的难题 （最大二分图匹配，匈牙利算法）
摘要： 题目链接；http://acm.nyist.net/JudgeOnline/problem.php?pid=239 月老的难题 时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述 月老准备给n个女孩与n个男孩牵红线，成就一对对美好的姻缘。 现在，由于一些原因，部分... 阅读全文
posted @ 2015-08-14 16:51 编程菌 阅读(176) 评论(0) 推荐(0) 编辑
南阳理工1015 （染色法判断二分图）
摘要： 题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=1015 二部图 时间限制：1000 ms | 内存限制：65535 KB 难度：1 描述 二部图又叫二分图，我们不是求它的二分图最大匹配，也不是完美匹配，也不是多重匹配，而... 阅读全文
posted @ 2015-08-14 16:47 编程菌 阅读(205) 评论(0) 推荐(0) 编辑
求无权图的最大匹配---匈牙利算法
摘要： 匈牙利算法 匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名，，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。 【先介绍几个概念】 匹配：在图论中，一个「匹配」（matching）是一个边的集合，其中任意两条边都... 阅读全文
posted @ 2015-08-14 16:40 编程菌 阅读(350) 评论(0) 推荐(0) 编辑