Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

HFAMOUS - Người nổi tiếng

Công ty ABC chuyên thu thập thông tin về những người nổi tiếng. Trong hồ sơ của công ty có n người nổi tiếng được đánh số từ 1 đến n. Hồ sơ này chứa thông tin về m mối quan hệ, mỗi mối quan hệ được biểu diễn bằng hai số nguyên u, v cho biết rằng người nổi tiếng u quen với người nổi tiếng v và ngược lại.

Để tổ chức chương trình "Khai giảng" thật hoành tráng, trường THPT Chuyên Sơn La muốn mời một số người nổi tiếng trong danh sách của công ty ABC sao cho trong số những người được mời, người nào cũng quen với ít nhất k người khác và số lượng người được mời phải là nhiều nhất.

Dữ liệu vào:

  • Dòng đầu chứa ba số nguyên dương n, m, k.
  • m dòng tiếp theo, mỗi dòng chứa một cặt số u, v cho biết hai người uv quen biết nhau. Không có mối quan hệ nào được liệt kê lặp lại.

Dữ liệu ra:

  • Dòng đầu ghi số lượng người nhiều nhất mời được, nếu không có cách mời, in ra 0
  • Dòng thứ hai liệt kê số chỉ số của những người được mời theo thứ tự tăng dần.

Ví dụ:

Dữ liệu vào:
5 7 2
4 3
1 2
4 1
1 3
3 2
2 4
5 4

Dữ liệu ra:
4
1 2 3 4

Giải thích: Sơ đồ mối quan hệ như hình dưới, những người được mời là 1, 2, 3, 4.

HFAMOUS 

Giới hạn: 1 ≤ n, m, k ≤ 105; k ≤ n; 1 ≤ u, v ≤ n; u v


Được gửi lên bởi:noname00.pas
Ngày:2017-10-12
Thời gian chạy:0.100s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:C-CLANG C CSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG C99 JAVA PAS-FPC PYTHON PYTHON3
Nguồn bài:Bài tập thực hành CSL

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.