Hướng dẫn giải của Kết bạn
Chỉ dùng lời giải này khi không có ý tưởng, và đừng copy-paste code từ lời giải này. Hãy tôn trọng người ra đề và người làm lời giải.
Nộp code mẫu trước khi tự giải được bài tập là một hành vi có thể bị ban.
Có thể giải bài toán bằng phương pháp đồ thị như sau:
Coi mỗi thành viên của câu lạc bộ là một đỉnh của đồ thị. Thành viên thứ ~i~ đã kết bạn với thành viên thứ ~j~ tương ứng với đỉnh ~i~ và đỉnh ~j~ của đồ thị có cạnh nối.
Tìm lời giải cho bài toán là xét xem đồ thị có liên thông không.
Bình luận