Submission #134669

---

Source Code Expand

while inp = gets
  n,m = inp.split.map(&:to_i)
  g = Array.new(n){Array.new(n,0)}
  m.times{
    x,y = gets.split.map(&:to_i)
    g[x-1][y-1] = g[y-1][x-1] = 1
  }
  ans = 0
  (1 << n).times{|s|
    cnt = 0
    flag = true
    n.times{|i|
      next if s>>i&1==0
      i.times{|j|
        next if s>>j&1==0
        if g[i][j]==0 then flag = false end
      }
      cnt += 1
    }
    if flag
      ans = [ans, cnt].max
    end
  }
  p ans
end

Submission Info

Judge Result