home archives github knives links
tags bfs 并查集 匈牙利算法
categories
only title title and content
P1640

题解

二分图匹配

不推荐,速度较慢

在每次寻找增广路时不要使用memset来清除dfs标记(会TLE),直接使用时间戳来判断是否访问过

广度优先搜索

TODO

并查集

TODO