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)为你提供了一个~~写的很丑的~~数据生成器。