Submission #1823953

---

Source Code Expand

import java.util.Arrays;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n, m;
		n = sc.nextInt();
		m = sc.nextInt();
		boolean[][] mat = new boolean[n][n];
		for (int i = 0; i < m; ++i) {
			int x = sc.nextInt();
			int y = sc.nextInt();
			--x;
			--y;
			mat[x][y] = true;
			mat[y][x] = true;
		}
		int ans = 0;
		loop: for (int s = 0; s < 1 << n; ++s) {
			for (int i = 0; i < n; ++i) {
				if (((s >> i) & 1) == 0) {
					continue;
				}
				for (int j = i + 1; j < n; ++j) {
					if (((s >> j) & 1) == 0) {
						continue;
					}
					if (!mat[i][j])
						continue loop;
				}
			}
			ans = Math.max(ans, Integer.bitCount(s));
		}
		System.out.println(ans);
	}

	static void tr(Object... objects) {
		System.out.println(Arrays.deepToString(objects));
	}

}

Submission Info

Judge Result