随笔分类 - 图论 / # 二分图

861. 二分图的最大匹配（匈牙利算法，二分图的最大匹配）

摘要：861. 二分图的最大匹配 - AcWing题库给定一个二分图，其中左半部包含 n1 个点（编号 1∼n1），右半部包含 n2 个点（编号 1∼n2），二分图共包含 m 条边。数据保证任意一条边的两个端点都不可能在同一部分中。请你求出二分图的最大匹配数。二分图的匹配：给定一个二分图 G，在阅读全文

posted @ 2024-01-04 19:59 Landnig_on_Mars 阅读(6) 评论(0) 推荐(0) 编辑

860. 染色法判定二分图 (染色法判定二分图，模板题)

摘要：860. 染色法判定二分图 - AcWing题库给定一个 n 个点 m 条边的无向图，图中可能存在重边和自环。请你判断这个图是否是二分图。输入格式第一行包含两个整数 n 和 m。接下来 m 行，每行包含两个整数 u 和 v，表示点 u 和点 v 之间存在一条边。输出格式如果给定图是二分阅读全文

posted @ 2024-01-04 18:28 Landnig_on_Mars 阅读(19) 评论(0) 推荐(0) 编辑