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

Bài tập huấn luyện: Hoa hậu Việt Nam

 

Cuộc thi hoa hậu Việt Nam 2006 vừa kết thúc với sự lên ngôi của người đẹp Mai Phương Thúy. Ngay từ bây giờ, ban tổ chức cuộc thi đã tính đến những kế hoạch cho cuộc thi hoa hậu Việt Nam 2008. Cuộc thi sẽ bao gồm N người đẹp, trong đó đã có một số những người đẹp đã quen biết nhau từ trước. Để các thí sinh thể hiện khả năng giao tiếp, làm việc theo nhóm trong những môi trường mới, ban tổ chức muốn chia các thí sinh thành một số nhóm sao cho mỗi thí sinh không được quen quá K thí sinh cùng nhóm. Để việc quản lý cũng như đánh giá của ban giám khảo được dễ dàng, ban tổ chức muốn chia nhóm sao cho số nhóm càng ít càng tốt.

Bạn hãy lập trình giúp ban tổ chức giải bài toán này.

Input: MISSVN.INP

  • Dòng đầu tiên chứa 3 số nguyên N, M, K. Trong đó M là số cặp thí sinh quen biết nhau.
  • M dòng tiếp theo, mỗi dòng ghi 2 số U V có ý nghĩa là thí sinh thứ U và thí sinh thứ V quen biết nhau.

Output: MISSVN.OUT

  • Dòng đầu tiên chứa ghi số P là số nhóm.
  • P dòng tiếp theo, mỗi dòng ghi thông tin về một nhóm:
    • Số đầu tiên X là số thí sinh của nhóm đó.
    • Tiếp là X số là số thứ tự của X thí sinh trong nhóm đó.

Giới hạn:

  • 1 ≤ N ≤ 500
  • 0 ≤ M ≤ 50000
  • 1 ≤ K ≤ 50
  • Thời gian: 2 s/test
  • Bộ nhớ: 16 MB

Ví dụ:

MISSVN.INP MISSVN.OUT
6 6 1

1 2

1 3

2 4

3 5

4 6

5 6

2

3 1 4 6

3 2 3 5

Advertisements

About pascalteacher

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

Thảo luận

Không có bình luận

Trả lờ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ả

Chuyên mục

Tháng Mười 2016
H B T N S B C
« Th9   Th11 »
 12
3456789
10111213141516
17181920212223
24252627282930
31  

NCT Computer

Flickr Photos

Staithes

Reflecting Pool

Golden Hour

More Photos

Thống kê

  • 115,384 lượt xem

pascalteacher.nct@gmail.com


Trang huấn luyện học sinh giỏi Tin học

%d bloggers like this: