Nội dung Bài tập
- Mã:
- [DHLTNC]_Nhom02_BT1
- Tên:
- Vận chuyển dầu
- 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
Một nhà máy dầu (s điểm xuất phát) vận chuyển (k lít) dầu tới nhà kho dầu (t điểm kết
thúc) với số lượng dầu quá lớn và mỗi tuyến đường chỉ cho vận tải 1 đơn vị dầu nhất định
để vận chuyển dầu nhanh nhất nhà máy dầu sử dụng nhiều xe vận tải dầu đi trên các
tuyến đường khác nhau không được trùng tuyến đường giữa các xe khi vận chuyển
Input
- Dòng đầu là n, m, k, s, t (n ≤ 50, k<50).
(Trong đó, n là số đỉnh ,m là số cạnh, k số lít dầu, s là điểm xuất phát, t là điểm kết thúc )
- m dòng tiếp là u, v .
Output
- Kết quả trả về TRUE nếu vận chuyển k lít dầu tới nhà kho. Ngược lại trả về FALSE
Ví dụ:
Input:
5 6 3 0 4
0 1
0 2
0 3
1 4
2 4
3 4
output:
TRUE
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