Submission #1675224

---

Source Code Expand

package main

import (
	"bufio"
	"fmt"
	"os"
	"strconv"
)
//============================================================
var sc = bufio.NewScanner(os.Stdin)

func setScSplit() { sc.Split(bufio.ScanWords) }

func readStr() string {
	sc.Scan()

	return sc.Text()
}

func readInt() int {
	i, _ := strconv.Atoi(readStr())

	return i
}

func readFloat() float64 {
	f, _ := strconv.ParseFloat(readStr(), 64)

	return f
}
//=============================================================
var N, M int
var G[11] map[int]struct{}
var memo[11][11] bool

func setGraph() {
	for i, _ := range G { G[i] = map[int]struct{}{} }

	for i := 0; i < M; i++ {
		A := readInt(); B := readInt()
		G[A][B] = struct{}{}
		G[B][A] = struct{}{}
	}
}

func resetMemo (){
	for i, _ := range memo{
		for j, _ := range memo[i] {
			memo[i][j] = false
		}
	}
}

func dfs (v, c, i int) int {
	if c == 2 {
		if memo[v][c] { return 0
		} else { memo[v][c] = true }

		_, ok := G[v][i]
		if ok || v == i { return 0
		} else { return 1}
	}

	if memo[v][c] { return 0
	} else { memo[v][c] = true }

	ret := 0

	for k, _ := range G[v] {
		ret += dfs(k, c + 1, i)
	}

	return ret
}

func main() {
	setScSplit()

	N = readInt(); M = readInt()
	setGraph()


	for i := 1; i <= N; i++ {
		resetMemo()
		fmt.Println(dfs(i, 0, i))
	}
}

Submission Info

Judge Result