PFAST Inc.

Đề bài

Mô tả

n tình nguyện viên, mỗi người có một cái tên riêng biệt. Một số cặp tình nguyện viên không hợp nhau. Bạn cần chọn ra một đội gồm nhiều người nhất sao cho không có hai người nào trong đội không hợp nhau.

Hãy in ra số lượng thành viên tối đa của đội và danh sách tên các thành viên. Nếu có nhiều đội thỏa mãn với cùng số lượng thành viên tối đa, in ra bất kỳ đội nào.

Dữ liệu vào

  • Dòng đầu chứa hai số nguyên nm — số tình nguyện viên và số cặp không hợp nhau.
  • n dòng tiếp theo, mỗi dòng chứa tên của một tình nguyện viên. Tên là một xâu khác rỗng gồm tối đa 10 chữ cái Latinh hoa hoặc thường. Các tên phân biệt chữ hoa/thường, và tất cả n tên đều đôi một khác nhau.
  • m dòng tiếp theo, mỗi dòng chứa hai tên (cách nhau bởi một dấu cách) — hai tình nguyện viên không hợp nhau. Mỗi cặp không hợp nhau xuất hiện đúng một lần.

Dữ liệu ra

  • Dòng đầu chứa số k — số thành viên của đội tìm được.
  • k dòng tiếp theo chứa tên các thành viên của đội, theo thứ tự từ điển.

Nếu có nhiều phương án, in ra bất kỳ phương án nào.

Ràng buộc

  • 1n16
  • 0mn(n1)2
  • Mỗi tên có độ dài từ 1 đến 10 chữ cái Latinh (phân biệt hoa/thường).

Ví dụ

Input Output Giải thích
3 0
Pasha
Lesha
Vanya
3
Lesha
Pasha
Vanya
Không có cặp nào không hợp nhau, nên cả ba người đều có thể vào đội.
3 1
Petya
Vasya
Masha
Petya Vasya
2
Masha
Petya
Petya và Vasya không hợp nhau nên không thể cùng vào đội. Đội lớn nhất gồm 2 người; ví dụ Masha và Petya (Masha và Vasya cũng là một đáp án hợp lệ).

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 GO groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0