ACM_二分图匹配
LzyRapX
Just For Fun .
展开
-
二分图最大匹配问题与匈牙利算法的核心思想
最近在学习图论相关知识,读到二分图最大匹配问题的匈牙利算法,感觉很有意思,所以记录下来。 概念 在假设读者已经了解图论最最基本的概念的基础上(例如:顶点、边、路径、圈),我们先来看一下二分图特有的概念定义。 二分图(Bigraph, Bipartite graph)是一种特殊的图,它的顶点可以被分成两个不相交的集合(UU 和 VV),并且同属一个集合内的点两两不相连(EU=E转载 2016-08-01 15:53:22 · 1293 阅读 · 0 评论 -
HDU 5729 Rigid Frameworks (求二分图连通方案数)
Rigid Frameworks Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 281 Accepted Submission(s): 228 Problem Description Erik Demaine is a原创 2016-08-04 10:58:36 · 1618 阅读 · 0 评论 -
Codeforces Round #360 (Div. 1) A. NP-Hard Problem (二分图)
A. NP-Hard Problem time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Recently, Pari and Arya did some researc原创 2016-08-18 17:42:43 · 603 阅读 · 0 评论 -
HDU 2063 过山车 (二分图匹配之匈牙利算法)
过山车 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 19217 Accepted Submission(s): 8401 Problem Description RPG girls今天和大家一起去游乐场玩,终于可以坐原创 2016-09-30 13:01:44 · 515 阅读 · 1 评论 -
ACdream 1056 Bad Horse (判断二分图)(并查集 or BFS)
题目链接: ACdream 1056题解: 其实就是让你判断是否是一个二分图。 随便做….BFS or dsu (并查集)。 我都写一个吧。BFS代码:/* * this code is made by LzyRapx * Problem: 1056 * Verdict: Accepted * Submission Date: 2017-06-06 22:53:47 * Time: 68MS原创 2017-06-06 23:13:59 · 886 阅读 · 0 评论