Mô tả và yêu cầu

TẢI TRỌNG TUYẾN ĐƯỜNG
Một hệ thống giao thông liên thông gồm n thành phố được đánh số từ 1 đến n. Hệ thống giao
giao thông có m đoạn đường hai chiều nối giữa các thành phố. Mỗi đoạn đường có một tải
trọng tối đa mà chỉ có các xe với tải trọng không lớn hơn mới lưu thông được.
Yêu cầu: Cho trước tải trọng của các đoạn đường trong hệ thống giao thông. Hãy tìm một
hành trình từ thành phố s đến thành phố t sao cho tải trọng cho phép của các xe lưu thông
trên hành trình đó là lớn nhất có thể được.
Dữ liệu vào: Cho từ tệp văn bản TAITRONG.INP gồm:
 Dòng thứ nhất ghi 4 số nguyên n, m, s, t (2 ≤ n ≤ 103; 1 ≤ m ≤ 104; 1 ≤ s, t ≤ n; s≠t)
 Tiếp theo là m dòng, mỗi dòng ghi ba số nguyên dương x, y, z với ý nghĩa có đoạn
đường đi giữa thành phố x và thành phố y với tải trọng tối đa cho phép là z (1 ≤ z
≤104).

Các số ghi trên cùng một dòng cách nhau ít nhất một kí tự trắng.
Kết quả: Ghi vào tệp văn bản TAITRONG.OUT chỉ một dòng ghi số nguyên là tải trọng lớn
nhất cần tìm.

Ví dụ

TAITRONG.INP                              TAITRONG.OUT
            4 5 1 4                                     3
            1 2 10
            2 4 1
            1 3 5
            3 4 3
            1 4 2
Ràng buộc: 50% số test ứng với 50% số điểm của bài có  2 ≤ n ≤ 100.