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

MẠNG ỐNG NƯỚC

Hệ thống nước của khu dân cư gồm N điểm nút và M đường ống một chiều. Mỗi đường ống
nối từ u đến v có khả năng tải tối đa W khối nước mỗi giờ. Hãy tính lượng nước tối đa có thể
chảy từ nút nguồn S đến nút đích T.

Dữ liệu vào

* Dòng 1: N,M,S,T (N,M≤1000,1≤S,T≤N).

* M dòng tiếp theo: u,v,W.

Kết quả: Lưu lượng nước cực đại.

Ví dụ

INPUT                                                OUTPUT
 4 5 1 4                                              25
 1 2 20
 1 3 10
 2 3 5
 2 4 10
 3 4 20