提出 #10479576

---

ソースコード 拡げる

class UnionFind
  def initialize(n); @data = Array.new(n,-1); end
  def find(a); @data[a] < 0 ? a : @data[a] = find(@data[a]); end
  def same?(a,b); find(a) == find(b); end
  def size(a); -@data[find(a)]; end
  def unite(a,b)
    a = find(a); b = find(b)
    return if a == b
    a,b = b,a if @data[a] > @data[b]
    @data[a] += @data[b]; @data[b] = a
  end
end

n,m,k = gets.split.map &:to_i
UF = UnionFind.new(n)
FR = Array.new(n){[]}
BL = Array.new(n){[]}

m.times do
  a,b = gets.split.map &:to_i
  a -= 1; b -= 1
  UF.unite(a,b)
  FR[a] << b
  FR[b] << a
end

k.times do
  a,b = gets.split.map &:to_i
  a -= 1; b -= 1
  BL[a] << b
  BL[b] << a
end

ans = n.times.map do |i|
  cnt = UF.size(i)
  FR[i].each do |f|
    cnt -= 1 if UF.same?(i,f)
  end
  BL[i].each do |b|
    cnt -= 1 if UF.same?(i,b)
  end
  cnt -= 1
end

puts ans.join(" ")

提出情報

コンパイルエラー

./Main.rb:14: warning: `&' interpreted as argument prefix
./Main.rb:20: warning: `&' interpreted as argument prefix
./Main.rb:28: warning: `&' interpreted as argument prefix

ジャッジ結果