Moo Route

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Bessie đang tìm lộ trình tối ưu giữa các thành phố. Có $N$ thành phố và $M$ đường kết nối chúng.

Hãy tìm đường đi ngắn nhất từ thành phố $s$ đến thành phố $t$ .

Dòng đầu tiên chứa $N$ , $M$ , $s$ , $t$ ( $1 \leq N \leq 100$ ).

$M$ dòng tiếp theo, mỗi dòng chứa $u$ , $v$ , $w$ .

In ra độ dài đường đi ngắn nhất.

$1 \leq N \leq 100$

Input	Output	Giải thích
`3 2 1 3` `1 2 5` `2 3 3`	`8`
`4 4 1 4` `1 2 1` `2 3 2` `3 4 3` `1 4 10`	`6`

Bình luận

Không có bình luận tại thời điểm này.