Submission #3370572

---

Source Code Expand

using System;
using System.Linq;//リストの使用
using System.Collections.Generic;
class Program
{
static string[] input = Console.ReadLine().Split(' ');//Splitで区切り文字を指定して複数個受け取る。
static long n = long.Parse(input[0]);
static long m = long.Parse(input[1]);
static long[] parents = new long[n];

	static void Main()
	{
    for(long i = 1; i < n; i++)
    {
      parents[i] = i;
    }
    bool answer = true;
    long peopleMemo = 0;
    long languageSum = 0;
    long[][] languageMemoSub = new long[100000][];//言語番号と、話し手番号
    for(long i = 0; i < 100000; i++)
    {
      languageMemoSub[i] = new long[2];
    }
    for(long i = 0; i < n; i++)
    {
		  long[] nums = Array.ConvertAll(Console.ReadLine().Split(' '),long.Parse);
      for(long j = 0; j < nums[0]; j++)
      {
        languageMemoSub[languageSum][0] = nums[j+1];
        languageMemoSub[languageSum][1] = i;
        languageSum++;
      }
    }

    long[][] languageMemo = new long[languageSum][];//言語番号と、話し手番号
    for(long i = 0; i < languageSum; i++)
    {
      languageMemo[i] = new long[2];
      languageMemo[i][0] = languageMemoSub[i][0];
      languageMemo[i][1] = languageMemoSub[i][1];
    }

    Array.Sort(languageMemo, (a, b) => a[0].CompareTo(b[0]));//言語でソート
    peopleMemo = languageMemo[0][0];

    for(long i = 1; i < languageSum; i++)
    {
      if(languageMemo[i][0] == peopleMemo &&
        whatParent(languageMemo[i-1][1]) != whatParent(languageMemo[i][1]))
      {
        parents[whatParent(languageMemo[i-1][1])] = whatParent(languageMemo[i][1]);//親を結合して統一。
      }else
      {
        peopleMemo = languageMemo[i][0];
      }
    }

    for(long i = 1; i < n; i++)
    {
      if(whatParent(0) != whatParent(i))
      {
        answer = false;
        break;
      }
    }
    
    Console.WriteLine((answer) ? "YES" : "NO");
	}

  static long whatParent(long child)
  {
    if(parents[child] == child) return child;
    else return parents[child] = whatParent(parents[child]);
  }
  
}

Submission Info

Judge Result