Đường đi trong đồ thị II

Điểm: 1,00 (OI)

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

Python 3 5.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

Cho đồ thị có hướng có trọng số $n$ đỉnh và $m$ cạnh. Tìm độ dài đường đi ngắn nhất từ đỉnh $1$ đến đỉnh $n$ có đúng $k$ cạnh.

Dòng đầu chứa ba số nguyên $n$ , $m$ và $k$ .

$m$ dòng tiếp theo, mỗi dòng chứa ba số $a$ , $b$ và $c$ — cạnh từ $a$ đến $b$ có trọng số $c$ .

In độ dài đường đi ngắn nhất. Nếu không có đường đi, in $- 1$ .

Input	Output	Giải thích
3 4 8 1 2 5 2 3 4 3 1 1 3 2 2	27	Đường đi ngắn nhất có 8 cạnh từ 1 đến 3 có độ dài 27.

Bình luận

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