提出 #574711

---

ソースコード 拡げる

using System;
using System.Collections.Generic;

class Program
{
	static void Main (string[] args)
	{
		string[] inputs = Console.ReadLine().Split(' ');
		int n = int.Parse(inputs[0]);
		int m = int.Parse(inputs[1]);


		List<Kankei> kankeis = new List<Kankei>();
		for (int i=0; i<m; i++)
		{
			inputs = Console.ReadLine().Split(' ');
			Kankei kankei = new Kankei(int.Parse(inputs[0]),
				int.Parse(inputs[1]));
			kankeis.Add(kankei);
		}

		Giin[] giins = new Giin[n];
		for (int i = 0; i<n; i++)
		{
			giins[i] = new Giin(i + 1);
		}

		foreach(Kankei kankei in kankeis)
		{
			giins[kankei.x - 1].AddSiriai(kankei.y);
			giins[kankei.y - 1].AddSiriai(kankei.x);
		}

		// for(int i = 0; i < giins.Length; i++)
		// {
		// 	Console.WriteLine("giinid=" + giins[i].id);
		// 	foreach(int x in giins[i].siriais)
		// 	{
		// 		Console.Write(x + " ");
		// 	}
		// 	Console.WriteLine();			
		// }

		int maxCount = 0;
		foreach(Giin giin in giins)
		{
			maxCount = Math.Max(maxCount, giin.CountSiriai(giins));
		}

		Console.WriteLine(maxCount);

	}
}

class Kankei
{
	public int x = -1;
	public int y = -1;

	public Kankei (int _x, int _y)
	{
		x = _x;
		y = _y;
	}
}

class Giin
{
	public int id;
	public List<int> siriais = new List<int>();

	public Giin (int _id)
	{
		id = _id;
		siriais.Add(id);
	}

	public void AddSiriai(int y)
	{
		siriais.Add(y);
	}

	public bool IsAllSiriai(List<int> ids)
	{
		foreach(int x in ids)
		{
			if (! siriais.Contains(x)){
				return false;
			}
		}
		return true;
	}

	public int CountSiriai(Giin[] giins)
	{
		int count = 0;
		for(int i = 0; i < siriais.Count; i++)
		{
			if(giins[siriais[i] - 1].IsAllSiriai(siriais)){
				count++;
			}
		}
		return count;
	}
}

提出情報

ジャッジ結果