二分图最大匹配

  • 2020 年 12 月 1 日
  • 筆記

前言 具体什么是二分图,如何判定,可以参考我的这篇博客。 定义 简单来说,就是二分图中有满足任意两条边没有相同的点的边的 …

Continue Reading

二分图判定

  • 2020 年 11 月 23 日
  • 筆記

二分图判定 定义 简而言之,就是顶点集V可分割为两个互不相交的子集,并且图中每条边依附的两个顶点都分属于这两个互不相交的 …

Continue Reading