Trang chủ
Bài tập
Kỳ thi
Bài nộp
Xếp hạng
Thảo luận
Trợ giúp
Đăng nhập
Đăng ký
#1156. CONNECT
Bộ nhớ: 256 MiB
Thời gian: 1000 ms
Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường
Kiểu chấm: So sánh văn bản
Đưa lên bởi:
Trùm CUỐI
Nộp bài
Các bài nộp
Bài nộp tốt nhất
Bộ test
Thảo luận
Đề bài
NGUỒN: Contest PreVOI Đà Lạt 2018 Day 1
Ví dụ:
Dữ liệu vào:
2 3 4 1 1000000000 2 3 5 3 2 7 1 2 6 1 1 8 2 1 5
Dữ liệu ra:
41
Giải thích:
Một cách cắt giảm chi phí lớn nhất: cắt giảm hệ thống dịch giữa hai thành phố
(1,1)
và
(1,1), (2,1)
và
(2,1), (1,1)
và
(1,2), (1,3)
và
(1,2), (2,3)
và
(2,2)
, cắt giảm tuyến bay giữa hai thành phố
(2,3)
và
(1,3)
. Như vậy tổng chi phí cắt giảm là
8 + 8 + 6 + 7 + 7 + 5 = 41
.
Thể loại (tag)
Đà Lạt
⭐⭐⭐★★
C++
GCC 8.2.0
C++ 11
GCC 8.2.0
C++ 14
GCC 8.2.0
C++ 17
GCC 8.2.0
C++ (NOI)
GCC 4.8.4 (NOILinux 1.4.1)
C++ 11 (NOI)
GCC 4.8.4 (NOILinux 1.4.1)
C++ 11 (Clang)
Clang 7.0.1
C++ 17 (Clang)
Clang 7.0.1
C
Clang 7.0.1
C (NOI)
GCC 4.8.4 (NOILinux 1.4.1)
C#
Mono 5.16.0.220
Java
OpenJDK 10.0.2
Pascal
Free Pascal 3.0.4
Python 2
PyPy 6.0.0 (Python 2.7.13)
Python 3
PyPy 6.0.0 (Python 3.5.3)
Node.js
10.14.0
Ruby
2.5.1
Haskell
GHC 8.6.2
Đang tải trình chỉnh sửa ...
Hoặc, tải lên một tệp mã nguồn
Nộp bài
