Đề bài:
Hãy xem xét một mạng lưới gồm n máy tính và m kết nối. Mỗi kết nối chỉ rõ tốc độ máy tính có thể gửi dữ liệu đến máy tính khác.
Kotivalo muốn tải xuống một số dữ liệu từ máy chủ. Tốc độ tối đa anh ta có thể thực hiện việc này là bao nhiêu, bằng cách sử dụng các kết nối trong mạng lưới?
Input
Dòng đầu tiên có hai số nguyên n và m: số lượng máy tính và kết nối. Các máy tính được đánh số 1,2,…,n. Máy tính 1 là máy chủ và máy tính n là máy tính của Kotivalo. Sau đó, có m dòng mô tả các kết nối. Mỗi dòng có ba số nguyên a, b và c: máy tính a có thể gửi dữ liệu đến máy tính b với tốc độ c
Output
In ra một số nguyên: tốc độ tối đa mà Kotivalo có thể tải xuống dữ liệu.

Constraints

• 1≤n≤500
• 1≤m≤1000
• 1≤a,b≤n
• 1≤c≤\(10^9\)

Example
Sample input
4 5
1 2 3
2 4 2
1 3 4
3 4 5
4 1 3
Sample output
6

📄 View as PDF
📁 My submissions
🗂️ All submissions
🏆 Best submissions
✏️ Authors:
Lucky2k9
Admin
KhoiNguyen213
▶️ Problem type
flow-general