摘要：题目 给定一个二分图，其中左半部包含 \(n_1\) 个点（编号 \(1 \sim n_1\)），右半部包含 \(n_2\) 个点（编号 \(1 \sim n_2\)），二分图共包含 \(m\) 条边。 数据保证任意一条边的两个端点都不可能在同一部分中。 请你求出二分图的最大匹配数。 二分图的匹配： 阅读全文

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