Người Giao Hàng Siêu Tốc
Points
30
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
number
Đề bài
Một người giao hàng cần đi qua $N$ thành phố (đánh số $0$ đến $N-1$), mỗi thành phố đúng một lần, và quay về thành phố xuất phát (thành phố $0$). Chi phí di chuyển từ thành phố $i$ đến thành phố $j$ là $d_{i,j}$. Hãy tìm chi phí nhỏ nhất để hoàn thành hành trình.
Dữ liệu vào
- Dòng đầu tiên chứa số nguyên $N$.
- $N$ dòng tiếp theo, mỗi dòng chứa $N$ số nguyên, dòng thứ $i$ chứa $d_{i,0}, d_{i,1}, \ldots, d_{i,N-1}$.
Dữ liệu ra
- In ra chi phí nhỏ nhất của hành trình.
Ví dụ
| Input | Output |
|---|---|
| 4 0 10 15 20 10 0 35 25 15 35 0 30 20 25 30 0 |
80 |
Giới hạn
- $2 \le N \le 15$
- $1 \le d_{i,j} \le 10^6$ (với $i \ne j$)
- $d_{i,i} = 0$
Community Discussion