Submission #388309

Source Code Expand

n, m = gets.chomp.split.map(&:to_i)
ct = m.times.map { gets.chomp.split.map(&:to_i) }
cs = ct.group_by {|c|c.first}
cs.values.map{|cc| cc.map!{|t|t.last}.sort!}
ca = ct.flatten.uniq.size
c = n - ca
d = {}

while cs.size > 0
  kk, vv = cs.shift
  next if d[kk]
  pa = []
  a = false

  ps = proc do |k,v|
    next unless v
    v.each do |va|
      if d[va]
        a = true
        break
      end
      pa << [k, va]
      d[va] = true
      ps.(va, cs[va])
    end
  end

  ps.(kk, vv)

  unless a
    c += 1
  end
end

puts c

Submission Info

Submission Time
Task B - バウムテスト
User rhenium
Language Ruby (2.1.5p273)
Score 0
Code Size 563 Byte
Status WA
Exec Time 76 ms
Memory 5736 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 100
Status
AC × 3
AC × 8
WA × 26
Set Name Test Cases
Sample subtask0_sample_01.txt, subtask0_sample_02.txt, subtask0_sample_03.txt
All subtask0_sample_01.txt, subtask0_sample_02.txt, subtask0_sample_03.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask1_16.txt, subtask1_17.txt, subtask1_18.txt, subtask1_19.txt, subtask1_20.txt, subtask1_21.txt, subtask1_22.txt, subtask1_23.txt, subtask1_24.txt, subtask1_25.txt, subtask1_26.txt, subtask1_27.txt, subtask1_28.txt, subtask1_29.txt, subtask1_30.txt, subtask1_31.txt
Case Name Status Exec Time Memory
subtask0_sample_01.txt AC 49 ms 5256 KiB
subtask0_sample_02.txt AC 53 ms 5076 KiB
subtask0_sample_03.txt AC 48 ms 5100 KiB
subtask1_01.txt WA 49 ms 5096 KiB
subtask1_02.txt WA 48 ms 5100 KiB
subtask1_03.txt AC 48 ms 5100 KiB
subtask1_04.txt WA 48 ms 5228 KiB
subtask1_05.txt WA 47 ms 5096 KiB
subtask1_06.txt WA 47 ms 5100 KiB
subtask1_07.txt WA 49 ms 5100 KiB
subtask1_08.txt WA 50 ms 5144 KiB
subtask1_09.txt WA 48 ms 5100 KiB
subtask1_10.txt WA 50 ms 5100 KiB
subtask1_11.txt WA 49 ms 5100 KiB
subtask1_12.txt WA 50 ms 5100 KiB
subtask1_13.txt WA 49 ms 5224 KiB
subtask1_14.txt WA 50 ms 5100 KiB
subtask1_15.txt WA 52 ms 5224 KiB
subtask1_16.txt WA 51 ms 5276 KiB
subtask1_17.txt WA 53 ms 5096 KiB
subtask1_18.txt WA 50 ms 5188 KiB
subtask1_19.txt WA 50 ms 5100 KiB
subtask1_20.txt WA 48 ms 5096 KiB
subtask1_21.txt WA 49 ms 5224 KiB
subtask1_22.txt WA 49 ms 5092 KiB
subtask1_23.txt WA 51 ms 5096 KiB
subtask1_24.txt WA 51 ms 5216 KiB
subtask1_25.txt AC 50 ms 5092 KiB
subtask1_26.txt WA 51 ms 5096 KiB
subtask1_27.txt WA 49 ms 5096 KiB
subtask1_28.txt WA 51 ms 5268 KiB
subtask1_29.txt AC 76 ms 5732 KiB
subtask1_30.txt AC 75 ms 5736 KiB
subtask1_31.txt AC 50 ms 5096 KiB