Submission #3362228

---

Source Code Expand

N, M = gets.split.map(&:to_i)
edges = Array.new(N){[]}
M.times do
    a, b = gets.split.map(&:to_i)
    edges[a-1].push(b-1)
    edges[b-1].push(a-1)
end

visited = []
nums = []
n1 = 0
n2 = 0
N.times do |i|
    next if visited[i]
    num = 1
    visited[i] = true
    stack = [i]
    while stack.length > 0
        a = stack.pop
        edges[a].each do |b|
            next if visited[b]
            num += 1
            visited[b] = true
            stack.push(b)
        end
    end
    n1 = num if i == 0
    n2 += num if i != 1
end

n1 = [n1, N-n1].min
n2 = [n2, N-n2].min
opt = [n1, n2].min

esum = opt*(opt-1)/2 + (N-opt)*(N-opt-1)/2
puts esum - M

Submission Info

Compile Error

./Main.rb:10: warning: assigned but unused variable - nums

Judge Result