1、匈牙利算法；2、二分图最大匹配importjava.util.Scanner;publicclassMain{publicstaticbooleanfind(intcur,int[]pre,boolean[][]map,boolean[]vis){for(inti=1;i<pre.length;i++){if(map[cur][i]&&!vis[i]){