九度OJ 朋友圈

題目描述：假如已知有n個人和m對好友關係（存於數字r）。如果兩個人是直接或間接的好友（好友的好友的好友...），則認為他們屬於同乙個朋友圈，請寫程式求出這n個人裡一共有多少個朋友圈。

輸入：輸入包含多個測試用例，每個測試用例的第一行包含兩個正整數 n、m，1=輸出：

對應每個測試用例，輸出在這n個人裡一共有多少個朋友圈。

樣例輸入：5 3

1 22 3

4 53 3

1 21 3

2 30樣例輸出：2

1**：

小公尺2023年校園招聘筆試題#include

#define max 100001

void make_set (int father, int rank, int n)}

int find_set (int father, int x)

return father[x];}

void union (int father, int rank, int x, int y)

else}

int main(void)

nset = 0;

for (i=1; i<=n; ++i)

printf (%d

, nset);

}return 0;

}

九度oj 題目1526 朋友圈

題目描述 假如已知有n個人和m對好友關係 存於數字r 如果兩個人是直接或間接的好友 好友的好友的好友.則認為他們屬於同乙個朋友圈，請寫程式求出這n個人裡一共有多少個朋友圈。假如 n 5 m 3 r 表示有5個人，1和2是好友，2和3是好友，4和5是好友，則1 2 3屬於乙個朋友圈，4 5屬於另乙個朋...

九度OJ 朋友圈 並查集

題目描述 假如已知有n個人和m對好友關係 存於數字r 如果兩個人是直接或間接的好友 好友的好友的好友.則認為他們屬於同乙個朋友圈，請寫程式求出這n個人裡一共有多少個朋友圈。假如 n 5 m 3 r 表示有5個人，1和2是好友，2和3是好友，4和5是好友，則1 2 3屬於乙個朋友圈，4 5屬於另乙個朋...

九度OJ 朋友圈 並查集

題目描述 假如已知有n個人和m對好友關係 存於數字r 如果兩個人是直接或間接的好友 好友的好友的好友.則認為他們屬於同乙個朋友圈，請寫程式求出這n個人裡一共有多少個朋友圈。假如 n 5 m 3 r 表示有5個人，1和2是好友，2和3是好友，4和5是好友，則1 2 3屬於乙個朋友圈，4 5屬於另乙個朋...