Submission #111604

---

Source Code Expand

using System;
using System.Collections;
using System.Collections.Generic;
using System.Diagnostics;
using System.Linq;
using System.Text;

public class Program {
    // BEGIN CUT HERE
    public static void Main(string[] args) {
        int N, M;
        var array = Console.ReadLine().Split().Select(int.Parse).ToArray();
        N = array.ElementAtOrDefault(0);
        M = array.ElementAtOrDefault(1);
        var g = new bool[N, N];
        for (int i = 0; i < M; i++) {
            array = Console.ReadLine().Split().Select(int.Parse).ToArray();
            int x = array.ElementAtOrDefault(0);
            int y = array.ElementAtOrDefault(1);
            x--; y--;
            g[x, y] = g[y, x] = true;
        }
        int ans = 0;
        for (int bit = 0; bit < (1 << N); bit++) {
            var list = Enumerable.Range(0, N).Where((_, index) => ((1 << index) & bit) != 0).ToArray();
            var query = from i in list
                        from j in list
                        where i != j && !g[i, j]
                        select 1;
            if (!query.Any())
                ans = Math.Max(ans, list.Count());
        }
        Console.WriteLine(ans);
    }
    // END CUT HERE

}

Submission Info

Judge Result