ZCETHAN

摘要： 简介 二分图是一种特殊的图。其定义为： 节点由两个集合组成，且两个集合内部没有边的图。 那啥时候可以用二分图呢？当且仅当图可以进行合法的黑白染色的时候，可以考虑二分图。 二分图匹配 匈牙利算法 最基础的问题就是二分图的最大匹配。所谓最大匹配，就是对于左右两个集合内的点，每个点都只能选一次，并且左右匹 阅读全文