#1138. Luồng cực tiểu có cận (MINFLOW)

Có điểm, cạnh. Mỗi cạnh có một giới hạn dưới của luồng là và giới hạn trên là . Cho điểm nguồn và điểm đích , hãy tìm luồng cực tiểu từ nguồn đến đích.

Dữ liệu:

• Dòng đầu tiên chứa bốn số nguyên dương .
• dòng tiếp theo, mỗi dòng chứa bốn số nguyên .

Kết quả:

• Nếu vô nghiệm, in ra một dòng please go home to sleep.
• Ngược lại, in ra giá trị luồng cực tiểu.

Ví dụ:

Dữ liệu:

7 12 6 7
6 1 0 2147483647
1 7 0 2147483647
6 2 0 2147483647
2 7 0 2147483647
6 3 0 2147483647
3 7 0 2147483647
6 4 0 2147483647
4 7 0 2147483647
6 5 0 2147483647
5 7 0 2147483647
5 1 1 2147483647
3 4 1 2147483647

Kết quả:

2

Giới hạn:

• Đảm bảo không có cạnh trùng lặp.