Submission #333960

---

Source Code Expand

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace AtCoderBeginnerContest002
{
    class Program
    {
        static void Main(string[] args)
        {
            //C();
            D();
        }
        static void D()
        {
            String[] s = Console.ReadLine().Split(' ');
            int N = int.Parse(s[0]);
            int M = int.Parse(s[1]);

            Boolean[,] pair = new Boolean[N,N];

            for(int i=0;i<M;i++)
            {
                String[] str = Console.ReadLine().Split(' ');
                int x = int.Parse(str[0])-1;
                int y = int.Parse(str[1])-1;

                pair[x,y] = true;
                pair[y,x] = true;
            }

            int ans = 0;

            for(int i=0;i<N;i++)
            {
                List<int> list = getMember(i,pair,N);
                ans = Math.Max(ans,list.Count());
            }

            Console.WriteLine(ans);
        }

        static List<int> getMember(int m , Boolean[,] pair,int N)
        {
            List<int> list = new List<int>();
            list.Add(m);
            for (int i = 0; i < N; i++ )
            {
                Boolean flag = true;
                if (i == m) continue;

                if (pair[m, i] && pair[i, m])
                {

                    int[] array = list.ToArray();
                    for (int j = 0; j < array.Length; j++)
                    {
                        if(!pair[i,array[j]] || !pair[array[j],i])
                        {
                            flag = false;
                            break;
                        }
                    }

                    if (flag)
                    {
                        //Console.WriteLine("Add:" + (i + 1));
                        list.Add(i);
                    }
                }
            }
            
            return list;
        }
        static void C()
        {
            String[] inst = Console.ReadLine().Split(' ');

            int ax = int.Parse(inst[0]);
            int ay = int.Parse(inst[1]);
            int bx = int.Parse(inst[2]);
            int by = int.Parse(inst[3]);
            int cx = int.Parse(inst[4]);
            int cy = int.Parse(inst[5]);

            double ans = 1.0 * Math.Abs(((bx-ax) * (cy-ay)) - ((by-ay) * (cx-ax))) / 2.0;

            Console.WriteLine(ans);
        }
    }
}

Submission Info

Judge Result