很簡單的一道並查集問題
#include
#include
using
namespace std;
int fa[
10005];
void
init()
}int
find
(int x)
void
merge
(int x,
int y)
intmain()
}int cnt =0;
for(
int i =
1; i <= n; i++
) cout << cnt;
}
學校有n個學生，許多同學在學習中與生活中成為了朋友，據說朋友關係有自反性（自己和自己是朋友），有對稱性（你和我是朋友，我和你一定也是朋友），還有傳遞性，即如果a和b是朋友，且b和c是朋友，則a和c也是朋友，於是就形成了許多的朋友圈。下列矩陣表示的四個人的朋友圈：i行 j列為1表示是直接的朋友關係，為0表示並非直接的朋友關係，是否是間接的朋友不清楚。輸入樣例中，0,1,2是乙個朋友圈，3號自己是乙個朋友圈。故共有2個朋友圈。請編寫程式，根據給定的關係矩陣，計算學校的朋友圈數量。 注意：因為關係矩陣是對稱的，故只錄入了下三角的資料，也就是只描述了i號學生與其前邊的學生的朋友關係，後邊的關係未再複述（包括對角線上的自己：n個學生，僅輸入了n*(n+1)/2個資料）。
輸入樣例：
411
1101
0001
27 25 朋友圈（25 分）
7 25 朋友圈 25 分 某學校有n個學生，形成m個俱樂部。每個俱樂部裡的學生有著一定相似的興趣愛好，形成乙個朋友圈。乙個學生可以同時屬於若干個不同的俱樂部。根據 我的朋友的朋友也是我的朋友 這個推論可以得出，如果a和b是朋友，且b和c是朋友，則a和c也是朋友。請編寫程式計算最大朋友圈中有多少人。...
7 22 朋友圈（25 分）
題目鏈結 某學校有n個學生，形成m個俱樂部。每個俱樂部裡的學生有著一定相似的興趣愛好，形成乙個朋友圈。乙個學生可以同時屬於若干個不同的俱樂部。根據 我的朋友的朋友也是我的朋友 這個推論可以得出，如果a和b是朋友，且b和c是朋友，則a和c也是朋友。請編寫程式計算最大朋友圈中有多少人。輸入格式 輸入的第...
PTA 朋友圈（25 分）
某學校有n個學生，形成m個俱樂部。每個俱樂部裡的學生有著一定相似的興趣愛好，形成乙個朋友圈。乙個學生可以同時屬於若干個不同的俱樂部。根據 我的朋友的朋友也是我的朋友 這個推論可以得出，如果a和b是朋友，且b和c是朋友，則a和c也是朋友。請編寫程式計算最大朋友圈中有多少人。輸入的第一行包含兩個正整數n...