【算法竞赛题目 & 题解收集】二分图最大匹配

1. hdu1068 Girls and Boys

传送门：https://vjudge.net.cn/problem/HDU-1068

$tags$：二分图最大匹配、最大独立集

题解：https://blog.csdn.net/m0_73500785/article/details/138076101?spm=1001.2014.3001.5501

---

2. hdu1150 Machine Schedule

传送门：https://vjudge.net.cn/problem/HDU-1150

$tags$：二分图最大匹配、最小点覆盖

题解：https://blog.csdn.net/m0_73500785/article/details/138075781?spm=1001.2014.3001.5501

---

3. hdu1498 50 years, 50 colors

传送门：https://acm.hdu.edu.cn/showproblem.php?pid=1498

$tags$：最小点覆盖

题解：https://blog.csdn.net/m0_73500785/article/details/138107050?spm=1001.2014.3001.5501

---

4. hdu1507 Uncle Tom’s Inherited Land

传送门：https://acm.hdu.edu.cn/showproblem.php?pid=1507

$tags$：二分图最大匹配、曼哈顿奇偶区分左右点

题解：https://blog.csdn.net/m0_73500785/article/details/138110734?spm=1001.2014.3001.5501

---

5. hdu3360 National Treasures

传送门：https://acm.hdu.edu.cn/showproblem.php?pid=3360

$tags$：最小点覆盖

题解：https://blog.csdn.net/m0_73500785/article/details/138137653?spm=1001.2014.3001.5501

---

6. hdu1350 Taxi Cab Scheme

传送门：https://vjudge.net.cn/problem/HDU-1350

$tags$：最小路径覆盖

题解：https://blog.csdn.net/m0_73500785/article/details/138138148?spm=1001.2014.3001.5502

---

7. hdu3118 Arbiter

传送门：https://vjudge.net.cn/problem/HDU-3118

$tags$：二分图无奇圈（本质）

题解：https://blog.csdn.net/m0_73500785/article/details/138140481?spm=1001.2014.3001.5501

---