Submission #7466181

---

Source Code Expand

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

namespace kp
{
    public class Program
    {
        //static long[,] cmb;
        static int MAX_INT = 1000000007;
        static void Main(string[] args)
        {
            //int N = Int32.Parse(Console.ReadLine());
            int[] input = Console.ReadLine().Split().Select(p => int.Parse(p)).ToArray();
            int N = input[0];
            int M = input[1];

            // 人間関係 iとjが知り合いの時1を入れる
            int[,] net = new int[N, N];

            for(int i=0; i<M; i++)
            {
              input = Console.ReadLine().Split().Select(p => int.Parse(p)).ToArray();
              int x = input[0];
              int y = input[1];
              net[x-1,y-1] = 1;
              net[y-1,x-1] = 1;
            }

            // 0派閥に入らない 1派閥に入るとして、派閥が成り立つかチェックする
            int ret = 0; //派閥の最大人数
            for(int bit=0; bit<Math.Pow(2,N); bit++)
            {
              string team = Convert.ToString(bit,2).PadLeft(N,'0');
              bool ok = true;
              for(int i=0; i<team.Length; i++)
              {
                // i番目の人が、それ以外の全ての1の人と知り合いかチェックする
                if(team[i] == '0')
                  continue;

                for(int j=0; j<team.Length; j++)
                {
                  if(team[j] == '1' && i != j)
                  {
                    if(net[i,j] != 1)
                    {
                      ok = false;
                      break;
                    }
                  }
                }
              }
//Console.WriteLine(ok + " " + team + " " + team.Replace("0", "").Length);
              if(ok)
              {
                int t = team.Replace("0", "").Length;
                if(t > ret)
                {
                  ret = t;
                }
              }
            }
            Console.WriteLine(ret + "");
        }

        static double dist(int x1, int y1, int x2, int y2)
        {
          int ret = (x1-x2)*(x1-x2) + (y1-y2)*(y1-y2);
          return Math.Sqrt((double)ret);
        }
    }
}

Submission Info

Judge Result