Submission #4993011

---

Source Code Expand

package main
import (
  "fmt"
  "strconv"
)
func main() {
  var n,m,u,x,y,k int
  var p [][]int
  fmt.Scan(&n,&m)
  p = make([][]int,n)
  u = 1
  for i:=0;i<n;i++ {
    p[i] = make([]int,n)
    u *= 2
  }
  for i:=0;i<m;i++ {
    fmt.Scan(&x,&y)
    p[x-1][y-1] = 1
    p[y-1][x-1] = 1
  }
  k = 1
  Loop:
  for j:=1;j<u;j++ {
    var s string = strconv.FormatInt(int64(j),2)
    for ;len(s)<n; { s = "0" + s }
    var list []int = []int{}
    for i:=0;i<n;i++ {
      if s[i:i+1] == "1" { list = append(list,i) }
    }
    if len(list) < 2 { continue }
    for a:=0;a<len(list)-1;a++ {
      for b:=a+1;b<len(list);b++ {
        if p[list[a]][list[b]] == 0 { continue Loop }
      }
    }
    if k < len(list) { k = len(list) }
  }
  fmt.Println(k)
}

Submission Info

Judge Result