图论算法（六）-- 二分图的最大分配问题（JAVA）

二分图：又称二部图，如果一个图的所有顶点可以被分为X和Y两个集合，并且所有边的两个顶点恰好一个属于一个集合X，另一个属于集合Y，即每个集合内的顶点没有边相连，那么这个图就是二分图。
二分图的最大分配问题就是，在所有的分配中，可以输出分配数最多的，但是这样的求解方式效率很低。下面我们引入“增广路”的概念
增广路的本质就是一条路径的起点和终点都是未被配对的点，增加一条增广路就是增加一条配对路线。而当图中已经找不到增广路的时候，就是当前匹配达到了最大匹配。
Input;
6 5
1 4
1 5
2 5
2 6
3 4
Output:
3

import java.util.Scanner;
public class two3 {
    static int[][] e = new int[101][101];
    static int[] match = new