verify/aoj-GRL_1_B-bellman_ford.test.go

• View this file on GitHub
• Last update: 2024-08-28 00:28:44+09:00
• Problem: https://onlinejudge.u-aizu.ac.jp/courses/library/5/GRL/1/GRL_1_B

Depends on

• algorithm/bellman_ford.go
• algorithm/binary_heap.go
• algorithm/binary_heap117.go
• algorithm/deque.go
• algorithm/deque117.go
• algorithm/dijkstra.go
• algorithm/queue.go
• algorithm/queue117.go
• algorithm/stack.go
• algorithm/stack117.go
• algorithm/union_find.go
• main.go
• main117.go
• verify/aoj-ALDS1_3_A-stack.test.go
• verify/aoj-ALDS1_3_A-stack117.test.go
• verify/aoj-ALDS1_3_B-queue.test.go
• verify/aoj-ALDS1_3_B-queue117.test.go
• verify/aoj-ALDS1_3_C-deque.test.go
• verify/aoj-ALDS1_3_C-deque117.test.go
• verify/aoj-ALDS1_9_C-binary_haep.test.go
• verify/aoj-ALDS1_9_C-binary_haep117.test.go
• verify/aoj-DSL_1_A-union_find.test.go
• verify/aoj-GRL_1_A-dijkstra.test.go
• verify/aoj-ITP1_1_A.test.go

Required by

• algorithm/bellman_ford.go
• algorithm/binary_heap.go
• algorithm/binary_heap117.go
• algorithm/deque.go
• algorithm/deque117.go
• algorithm/dijkstra.go
• algorithm/queue.go
• algorithm/queue117.go
• algorithm/stack.go
• algorithm/stack117.go
• algorithm/union_find.go
• main.go
• main117.go

Verified with

• verify/aoj-ALDS1_3_A-stack.test.go
• verify/aoj-ALDS1_3_A-stack117.test.go
• verify/aoj-ALDS1_3_B-queue.test.go
• verify/aoj-ALDS1_3_B-queue117.test.go
• verify/aoj-ALDS1_3_C-deque.test.go
• verify/aoj-ALDS1_3_C-deque117.test.go
• verify/aoj-ALDS1_9_C-binary_haep.test.go
• verify/aoj-ALDS1_9_C-binary_haep117.test.go
• verify/aoj-DSL_1_A-union_find.test.go
• verify/aoj-GRL_1_A-dijkstra.test.go
• verify/aoj-ITP1_1_A.test.go

Code

//go:build ignore

// verification-helper: PROBLEM https://onlinejudge.u-aizu.ac.jp/courses/library/5/GRL/1/GRL_1_B
package main

import (
	"bufio"
	"fmt"
	"math"
	"os"
	"strconv"

	"github.com/today2098/algorithm-go/algorithm"
)

var sc = bufio.NewScanner(os.Stdin)
var wr = bufio.NewWriter(os.Stdout)

func getInt() int {
	sc.Scan()
	elem, err := strconv.Atoi(sc.Text())
	if err != nil {
		panic(err)
	}
	return elem
}

func out(x ...any) {
	fmt.Fprintln(wr, x...)
}

func main() {
	sc.Split(bufio.ScanWords)
	sc.Buffer([]byte{}, math.MaxInt32)
	defer wr.Flush()

	n, m, r := getInt(), getInt(), getInt()

	bf := algorithm.NewDefaultBellmanFord(n)
	for i := 0; i < m; i++ {
		s, t, d := getInt(), getInt(), getInt()
		bf.AddEdge(s, t, d)
	}

	if bf.BellmanFord(r) {
		out("NEGATIVE CYCLE")
		return
	}

	for i := 0; i < n; i++ {
		ans := bf.Distance(i)
		if ans == bf.Infinity() {
			out("INF")
		} else {
			out(ans)
		}
	}
}

Traceback (most recent call last):
  File "/home/runner/.local/lib/python3.10/site-packages/onlinejudge_verify/documentation/build.py", line 71, in _render_source_code_stat
    bundled_code = language.bundle(stat.path, basedir=basedir, options={'include_paths': [basedir]}).decode()
  File "/home/runner/.local/lib/python3.10/site-packages/onlinejudge_verify/languages/user_defined.py", line 68, in bundle
    raise RuntimeError('bundler is not specified: {}'.format(str(path)))
RuntimeError: bundler is not specified: verify/aoj-GRL_1_B-bellman_ford.test.go

Back to top page