Hãy tưởng tượng bạn đang phát triển một ứng dụng mạng xã hội. Người dùng có thể kết nối với nhau thông qua các mối quan hệ bạn bè. Tuy nhiên, không phải tất cả mọi người đều đã kết bạn với nhau. Mục tiêu của bạn là tìm ra số lượng nhóm người độc lập trong ứng dụng và các nhóm nào có thể kết bạn với nhau để tạo thành một nhóm bạn bè lớn.

Yêu cầu:

·      Sử dụng DSU để quản lý các người dùng và các mối quan hệ bạn bè.

·      Xác định số lượng nhóm người bạn cần tạo ra và các mối quan hệ bạn bè cần thêm vào để kết nối các nhóm.

Input:

·      n người dùng, m mối quan hệ bạn bè đã có.

Output:

·      Số lượng nhóm bạn và các mối quan hệ bạn bè cần thêm để kết nối các nhóm lại với nhau.

Ví dụ: