二分图算法 import java.util.Scanner;public class Main {public static int n_vertex;public static int n_edges;public static int[][] adjMatrix;public static int[] color;public static boolean dfs(int v……