//
you're reading...
Bài tập huấn luyện

Bài tập huấn luyện: Xây dựng các tuyến xe buýt

 

Hệ thống giao thông của thành phố H có N nút được đánh số từ 1 đến N và N là số lẻ. Hệ thống giao thông này rất thuận tiện vì giữa hai nút bất kỳ đều có một đoạn đường hai chiều nối trực tiếp. Mặc dù thế, tình hình giao thông ở thành phố H hiện có rất nhiều vấn đề do số lượng xe tư quá nhiều. Sở Giao thông thành phố quyết định cấm mọi phương tiện giao thông tư và tổ chức (N–1)/2 tuyến xe buýt. Bạn cần chọn các hành trình của các tuyến xe sao cho các điều kiện sau được thoả mãn:

  • Mỗi đoạn đường thuộc đúng một tuyến xe buýt.
  • Mỗi tuyến xe xuất phát từ một nút, qua tất cả N–1 nút còn lại, mỗi nút đúng một lần và cuối cùng quay về nút xuất phát.

InputBUSROUTE.INP

  • Gồm một dòng duy nhất ghi số nguyên dương N.

Output:            BUSROUTE.OUT

  • Ghi ra (N–1)/2 dòng, dòng thứ i ghi ra lần lượt các nút mà tuyến xe buýt thứ i đi qua. Bắt đầu là nút xuất phát và kết thúc cũng là nút xuất phát.

Giới hạn:

  • 3 ≤ N ≤ 1000.
  • Thời gian: 1 s/test
  • Bộ nhớ: 16 MB
  • Có 30% số test có N ≤ 20

Ví dụ:

BUSROUTE.INP BUSROUTE.OUT
5 1 2 3 4 5 1

1 3 5 2 4 1

About pascalteacher

Trang thông tin Toán học và Tin học

Thảo luận

Chưa có phản hồi.

Gửi phản hồi

Mời bạn điền thông tin vào ô dưới đây hoặc kích vào một biểu tượng để đăng nhập:

WordPress.com Logo

Bạn đang bình luận bằng tài khoản WordPress.com Log Out / Thay đổi )

Twitter picture

Bạn đang bình luận bằng tài khoản Twitter Log Out / Thay đổi )

Facebook photo

Bạn đang bình luận bằng tài khoản Facebook Log Out / Thay đổi )

Google+ photo

Bạn đang bình luận bằng tài khoản Google+ Log Out / Thay đổi )

Connecting to %s

Các tác giả

Tháng Mười 2016
M T W T F S S
« Sep   Nov »
 12
3456789
10111213141516
17181920212223
24252627282930
31  

NCT Computer

Flickr Photos

Fast-flying Falcon

sunset and fishing nets

Force of Life - Pushing Boundaries I

More Photos

Thống kê

  • 81,544 lượt xem

%d bloggers like this: