Nội dung Bài tập
- Mã:
- Queue
- Tên:
- Nối dây
- Dạng thi:
- oi
- Thang điểm:
- 10 đ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:
- 4801104129
Cho n sợi dây. Hãy xác định chi phí nhỏ nhất để nối n sợi dây đó thành một sợi dây (Biết chi phí để nối sợi dây i và j bằng tổng chiều dài của chúng).
Quảng cáo
Input:
Dòng 1 : Nhập n là số sợi dây.
Dòng 2: Nhập chiều dài của mỗi sợi dây.
Output: Chi phí nhỏ nhất để nối n sợi dây đó.
Ví dụ:
Input
Output
4
4 3 2 6
29
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; &...