2-4 朋友圈【並查集】

2-4 朋友圈 (25分) 某學校有N個學生,造成M個俱樂部。每一個俱樂部裏的學生有着必定類似的興趣愛好,造成一個朋友圈。一個學生能夠同時屬於若干個不一樣的俱樂部。根據「個人朋友的朋友也是個人朋友」這個推論能夠得出,若是A和B是朋友,且B和C是朋友,則A和C也是朋友。請編寫程序計算最大朋友圈中有多少人。c++ 輸入格式: 輸入的第一行包含兩個正整數N(≤30000)和M(≤1000),分別表明學校
相關文章
相關標籤/搜索