提出 #37040679

ソースコード 拡げる

N,M = gets.split.map(&:to_i)
G = [-1]*(N+M+1)
F = lambda{|a|
	G[a]<0 ? a : G[a] = F[G[a]]
}
U = lambda{|a,b|
	a,b = F[a],F[b]
	next if a==b
	a,b = b,a if G[b]<G[a]
	G[a] += G[b]
	G[b] = a
}
N.times{|p|
	_,*ls = gets.split.map(&:to_i)
	ls.each{|l| U[p,N+l] }
}

puts(N.times.map(&F).uniq.size==1 ? 'YES':'NO')

提出情報

提出日時
問題 C - Interpretation
ユーザ ds14050
言語 Ruby (2.7.1)
得点 400
コード長 327 Byte
結果 AC
実行時間 175 ms
メモリ 19644 KiB

ジャッジ結果

セット名 sample dataset1 dataset2
得点 / 配点 0 / 0 200 / 200 200 / 200
結果
AC × 2
AC × 12
AC × 27
セット名 テストケース
sample sample-01.txt, sample-02.txt
dataset1 sample-01.txt, sample-02.txt, 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt
dataset2 sample-01.txt, sample-02.txt, 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt, 02-01.txt, 02-02.txt, 02-03.txt, 02-04.txt, 02-05.txt, 02-06.txt, 02-07.txt, 02-08.txt, 02-09.txt, 02-10.txt, 02-11.txt, 02-12.txt, 02-13.txt, sample-01.txt, sample-02.txt
ケース名 結果 実行時間 メモリ
01-01.txt AC 56 ms 14160 KiB
01-02.txt AC 54 ms 14084 KiB
01-03.txt AC 57 ms 14192 KiB
01-04.txt AC 55 ms 14312 KiB
01-05.txt AC 55 ms 14228 KiB
01-06.txt AC 57 ms 14072 KiB
01-07.txt AC 55 ms 14220 KiB
01-08.txt AC 55 ms 14088 KiB
01-09.txt AC 55 ms 14100 KiB
01-10.txt AC 55 ms 14076 KiB
02-01.txt AC 106 ms 15176 KiB
02-02.txt AC 175 ms 16948 KiB
02-03.txt AC 110 ms 14928 KiB
02-04.txt AC 150 ms 16432 KiB
02-05.txt AC 163 ms 16592 KiB
02-06.txt AC 158 ms 16292 KiB
02-07.txt AC 172 ms 16776 KiB
02-08.txt AC 173 ms 16996 KiB
02-09.txt AC 172 ms 17876 KiB
02-10.txt AC 138 ms 19644 KiB
02-11.txt AC 139 ms 19552 KiB
02-12.txt AC 137 ms 16892 KiB
02-13.txt AC 136 ms 16944 KiB
sample-01.txt AC 54 ms 14312 KiB
sample-02.txt AC 53 ms 14048 KiB