2025年1月15日
二分图匹配学习笔记
摘要： 搬运自我的洛谷同名文章。 Part 0. 前言 & 引理 本文主要讲述二分图匹配的练习题与进阶定理/概念，对于基础的匈牙利算法的过程不予叙述。 先贴个板子： bool DFS(int x,int now){ for(int i=0;i<v[x].size();i++){ int to=v[x][i] 阅读全文
posted @ 2025-01-15 11:38 xuchuhan 阅读(23) 评论(0) 推荐(0)