提出 #14507234

---

ソースコード 拡げる

N,M,K = gets.split.map(&:to_i)

友達,ブロック = [M,K].map{|k|
	r = Array.new(N){ [] }
	k.times{
		a,b = gets.split.map(&:to_i)
		r[a-1] << b-1
		r[b-1] << a-1
	}
	next r
}

友達の輪 = [nil]*N
F = lambda{|n|
	友達の輪[n] ||= n
	友達[n].select{|m|
		友達の輪[m] = 友達の輪[n] unless 友達の輪[m]
	}.each(&F)
}
N.times(&F)
輪の大きさ = 友達の輪.tally

puts N.times.map{|n|
	輪の大きさ[友達の輪[n]] - 1 - 友達[n].size - ブロック[n].count{|m| 友達の輪[m] == 友達の輪[n] }
}.join(' ')

提出情報

ジャッジ結果