Submission #14633111

---

Source Code Expand

# Studying https://atcoder.jp/contests/arc097/submissions/13758236

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

友達の輪と大きさ = [-1]*(N+1)
輪 = lambda{|a|
	next 友達の輪と大きさ[a]<0 ? a : 友達の輪と大きさ[a]=輪[友達の輪と大きさ[a]]
}
輪の大きさ = lambda{|a|
	next -友達の輪と大きさ[輪[a]]
}
友達です = lambda{|*ab|
	a,b = ab.map(&輪)
	next if a==b
	a,b = b,a if 友達の輪と大きさ[b]<友達の輪と大きさ[a]
	友達の輪と大きさ[a] += 友達の輪と大きさ[b]
	友達の輪と大きさ[b] = a
}

友達の数 = [0]*(N+1)

M.times{
	a,b = gets.split.map(&:to_i)
	友達です[a,b]
	友達の数[a] += 1
	友達の数[b] += 1
}

友達の輪の中の目障りなあいつ = [0]*(N+1)

K.times{
	a,b = gets.split.map(&:to_i)
	next if 輪[a]!=輪[b]
	友達の輪の中の目障りなあいつ[a] += 1
	友達の輪の中の目障りなあいつ[b] += 1
}

puts 1.upto(N).map{|n|
	輪の大きさ[n] - 1 - 友達の数[n] - 友達の輪の中の目障りなあいつ[n]
}

Submission Info

Judge Result