Một mạng xã hội có người dùng, đánh số từ đến , và mối quan hệ bạn bè hai chiều. Nếu A là bạn của B, thì B cũng là bạn của A. Mối quan hệ bạn bè có tính bắc cầu: nếu A là bạn của B và B là bạn của C, thì A và C được coi là cùng một nhóm bạn bè (gián tiếp).
Cho một người dùng , hãy xác định kích thước (số lượng thành viên) của nhóm bạn bè mà thuộc về.
Dữ liệu:
Dòng đầu tiên chứa ba số nguyên .
dòng tiếp theo, mỗi dòng chứa hai số nguyên cho biết và là bạn bè.
Kết quả:
Một số nguyên duy nhất là kích thước nhóm bạn của người dùng .
Ví dụ:
Dữ liệu:
10 7 3
1 2
2 4
3 5
3 6
5 6
7 8
9 10
Kết quả:
3
Giải thích:
Người dùng 3 là bạn của 5 và 6. Nhóm bạn bè của 3 bao gồm {3, 5, 6}, có 3 thành viên.
