Nội dung Bài tập
- Mã:
- [DHLTNC]_Nhom02_BT2
- Tên:
- Luồng cực đại
- Dạng thi:
- oi
- Thang điểm:
- 20 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- 4301103014
Trong hệ thống đường dây điện, điểm phát là nhà máy thủy điện, điểm thu là các
công ty điện lực ở địa phương, các đường dây điện tương ứng với các cung, các
đỉnh tương ứng với các trạm biến áp của dây, khả năng thông qua của các cung
tương ứng với tiết diện dây dẫn. Tìm luồng lớn nhất để có thể đưa điện vào công
ty điện lực.
Input
Dòng đầu tiên chứa 4 số nguyên dương n, m, s, t, (2 ≤ n ≤ 50) tương ứng là số đỉnh, số
cạnh của đồ thị, chỉ số của đỉnh phát và đỉnh thu.
m dòng tiếp theo, mỗi dòng có dạng ba số u, v, c cách nhau ít nhất một dấu cách thể hiện
có cung u, v trong mạng với khả năng thông qua là c (1 ≤ c ≤ 50).
Output
Giá trị luồng cực đại
Ví dụ:
input:
6 10 0 5
0 1 16
0 2 13
1 2 10
1 3 12
2 1 4
2 4 14
3 2 9
3 5 20
4 3 7
4 5 4
Output: 23
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...