MELE3 - MELE3
Giới hạn- Thời gian: 0.211s
- Bộ nhớ: 1536MB
- Mã nguồn: 50000 bytes
Ghi chú: Các bài VNOI đã được chuyển qua VNOJ (Thông báo). Đề bài trên VNOI và vn.spoj.com sẽ không được cập nhật nữa. Một số đề bài không chính xác sẽ chỉ được cập nhật trên VNOJ. Bạn vẫn có thể tìm kiếm đề bài trên VNOI.
Tòa nhà có N thang máy. Mỗi thang máy nối đúng 2 tầng và mất 5s để đi qua 1 tầng
Bắt đầu, mỗi thang máy ở vị trí phía dưới và đi lên phía trên. Khi lên tới nơi, nó lại đi xuống và tiếp tục như thế.
Mirko ở tầng 1 và muốn lên đỉnh tòa nhà nhanh nhất, anh ta chỉ có thể thay đổi thang máy ở các tầng có thang máy chung và nếu lúc đó có một thang máy khác ở cùng tầng, anh ta không mất thời gian để chờ đợi thang máy.
Xác định thời gian nhỏ nhất để Mirko có thể lên được tầng cao nhất.
Input
Dòng đầu là 2 số K và N,số tầng và số thang máy, 2 ≤ K ≤ 1000, 1 ≤ N ≤ 50000.
N dòng tiếp theo, mỗi dòng hai số nguyên A và B, 1 ≤ A < B ≤ K, mô tả thang máy nối 2 tầng A và B.
Output
Tìm thời gian nhỏ nhất.
Sample
liftovi.in 10 4 1 5 5 10 5 7 7 10 liftovi.out 45 liftovi.in 10 3 1 5 3 5 3 10 liftovi.out 105 liftovi.in 20 5 1 7 7 20 4 7 4 10 10 20 liftovi.out 150
- Người up: vdmedragon
- Nguồn bài: COI 03