Submission #1675318

---

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][11]int
var INF int = 1 << 32

func main() {
	setScSplit()

	N = readInt(); M = readInt()

	for i, _ := range G {
		for j, _ := range G[i] {
			if i != j { G[i][j] = INF
			} else { G[i][j] = 0 }
		}
	}

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

	for k := 1; k <= N; k++ {
		for i := 1; i <= N; i++ {
			for j := 1; j <= N; j++ {
				if L := G[i][k] + G[k][j]; L < G[i][j]{
					G[i][j] = L
					G[j][i] = L
				}
			}
		}
	}

	for i := 1; i <= N; i++ {
		cnt := 0
		for j := 1; j <= N; j++ {
			if G[i][j] == 2 { cnt++ }
		}
		fmt.Println(cnt)
	}
}

Submission Info

Judge Result