Tốc Độ Tải Xuống

Đ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

Có $n$ máy tính và $m$ kết nối mạng một chiều. Máy chủ là máy $1$ và máy đích là máy $n$ . Mỗi kết nối từ $a$ đến $b$ có tốc độ tối đa $c$ . Hãy tính tốc độ tải xuống tối đa từ máy $1$ đến máy $n$ .

Dữ liệu vào

Dòng 1: hai số nguyên $n$ và $m$ .
$m$ dòng tiếp theo: ba số nguyên $a$ , $b$ , $c$ — kết nối từ $a$ đến $b$ với tốc độ $c$ .

Dữ liệu ra

In một số nguyên duy nhất — tốc độ tải xuống tối đa.

Ràng buộc

$1 \leq n \leq 500$
$1 \leq m \leq 1000$
$1 \leq c \leq 10^{9}$

Ví dụ

Input	Output	Giải thích
4 5 1 2 3 2 4 2 1 3 4 3 4 5 4 1 3	6	Đường 1→2→4 có tốc độ 2, đường 1→3→4 có tốc độ 4. Tổng = 6.

Bình luận

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