Day2二分图笔记

定义

左边一堆点

右边一堆点

树是一个二分图，奇数深度和偶数深度可以组成二分图，

 

二分图匹配

左边的点和右边的点有边

匈牙利算法

可能的答案

ans，n-ans，m-ans，n+m-ans  ||  组合

//n点 m边