标签：最大二分匹配

2020-03-04半瓶木阅读(884)评论(0)赞(0)

二分图是其顶点可以分为两个独立的集合L和R的图, 这样每个边（u, v）要么连接从L到R的顶点, 要么连接从R到L的顶点。换句话说, 对于每个边（u, v）u∈L和v∈L。我们也可以说不存在连接相同集合的顶点的边。 匹配是一个二部图, 它是...