2025年11月30日
P3386 【模板】二分图最大匹配 （匈牙利算法）
摘要： 题目描述 给定一个二分图，其左部点的个数为 \(n\)，右部点的个数为 \(m\)，边数为 \(e\)，求其最大匹配的边数。 左部点从 \(1\) 至 \(n\) 编号，右部点从 \(1\) 至 \(m\) 编号。 输入格式 输入的第一行是三个整数，分别代表 \(n\)，\(m\) 和 \(e\)。 阅读全文
posted @ 2025-11-30 14:01 屈臣 阅读(17) 评论(0) 推荐(0)