【摘要】好久没写图论的学习笔记了，来写一发最近做题学的二分图。 是什么 二分图就是类似于把一个图分成两半，分为左部点和右部点。听上去是“二分”，其实和二分算法没什么关系，就是一个分成两半的图。 举个例子： 就是像上图一样把一个图分成左部点和右部点两个部分。 那这是用来干什么的？ 一般是在一个图上求出最大匹配 阅读全文