P6113 【模板】一般图最大匹配

题目背景

模板题,无背景。

题目描述

给出一张 $n$ 个点 $m$ 条边的无向图,求该图的最大匹配。

输入格式

输出格式

说明/提示

对于 $50\%$ 的数据,$n\le500$。 对于 $100\%$ 的数据,$2\le n\le10^3$,$1\le m\le5\times10^4$。 本题有 5 组 extra test。 #### 提示 为了方便你调试你的程序,出题人在[这里](https://www.luogu.com.cn/paste/vf7dlo6r)为你提供了一个~~写的很丑的~~数据生成器。