| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
LEM3 - TRIP |
Trong kì nghỉ hè năm nay sherry được bố thưởng cho 1 tour du lịch quanh N đất nước tươi đẹp với nhiều thắng cảnh nổi tiếng ( vì sherry rất ngoan ). Tất nhiên sherry sẽ đi bằng máy bay.
Giá vé máy bay từ đất nước i đến đất nước j là Cij ( dĩ nhiên Cij có thể khác Cji ). Tuy được bố thưởng cho nhiều tiền để đi du lịch nhưng sherry cũng muốn tìm cho mình 1 hành trình với chi phí rẻ nhất có thể để dành tiền mua quà về tặng mọi người ( Các chuyến bay của sherry đều được đảm bảo an toàn tuyệt đối ).
Bạn hãy giúp sherry tìm 1 hành trình đi qua tất cả các nước, mỗi nước đúng 1 lần sao cho chi phí là bé nhất nhé.
Input
Dòng 1: N (5 < N < 16)
Dòng thứ i trong N dòng tiếp theo: Gồm N số nguyên, số thứ j là Cij (0 < Cij < 10001)
Output
Gồm 1 dòng duy nhất ghi chi phí bé nhất tìm được
Example
Input:
6
0 1 2 1 3 4
5 0 3 2 3 4
4 1 0 2 1 2
4 2 5 0 4 3
2 5 3 5 0 2
5 4 3 3 1 0
Output:
8
| Được gửi lên bởi: | special_one |
| Ngày: | 2008-04-10 |
| Thời gian chạy: | 0.5s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | Tất cả ngoại trừ: ERL GOSU JS-RHINO PERL6 PYPY RUST SED |
| Nguồn bài: | special one |
hide comments
|
|||||||||
|
2012-04-14 12:57:02 Phạm Quốc Du Thiên
Ah. Quy hoạch động. Sử lí nhị phân |
|||||||||
|
2012-01-07 14:26:58 Phạm Quốc Du Thiên
Chu kì Haminton với tổng trọng số nhỏ nhất. Nếu là cây khung chắc phải 100000 |
|||||||||
|
2011-12-19 07:37:02 Việt Hùng
Cây khung nhỏ nhất thì phải :D |
|||||||||
|
2011-12-10 14:57:01 DQB
hành trình qua tất cả các nước thì ở nước bao nhiêu cũng được thì phải |
|||||||||
|
2011-11-21 10:24:04 trẻ trâu sủa gâu gâu
Last edit: 2012-10-30 04:29:28 |
|||||||||
RSS