結果
問題 | No.1390 Get together |
ユーザー |
|
提出日時 | 2021-03-25 07:20:12 |
言語 | Ruby (3.4.1) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,231 bytes |
コンパイル時間 | 302 ms |
コンパイル使用メモリ | 7,552 KB |
実行使用メモリ | 30,080 KB |
最終ジャッジ日時 | 2024-11-27 02:27:58 |
合計ジャッジ時間 | 14,567 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 11 WA * 18 |
コンパイルメッセージ
Main.rb:12: warning: statement not reached Syntax OK
ソースコード
#もう一度やるclass UnionFinddef initialize(n)@size = Array.new(n,0)@boss = Array.new(n,-1)@rank = Array.new(n,0)enddef unite(x,y)x = find(x)y = find(y)return x == yif rank[x] < rank[y]@boss[x] = y@size[y] += @size[x]elsif rank[x] == rank[y]@rank[x] += 1@boss[y] = x@size[x] += @size[y]else@boss[y] = x@size[x] += @size[y]endenddef find(n)if @boss[n] == -1return -1elsedd = find(@boss[n])@boss[n] = ddreturn @boss[n]endenddef same(x, y)fx = find(x)fy = find(y)if fx == fy && fx != -1return trueendendendn, m = gets.chomp.split(" ").map(&:to_i)hash = Hash.new{|i,j| hash[j]=[]}n.times dob, c = gets.chomp.split(" ").map(&:to_i)hash[c] << bend#hash 箱 色ans = 0uf = UnionFind.new(m + 1)hash.each do |box,colors|colors.each_cons(2) do |i,j|tf = uf.same(i, j)next if tfans += 1uf.unite(i,j)endendputs ans