小公尺2023年校園招聘筆試題 朋友圈

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

假如：n = 5 ， m = 3 ， r = , , }，表示有5個人，1和2是好友，2和3是好友，4和5是好友，則1、2、3屬於乙個朋友圈，4、5屬於另乙個朋友圈，結果為2個朋友圈。

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

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

樣例輸入：

5 3

1 22 3
4 53 3
1 21 3
2 30

樣例輸出：

2

1

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

這是一道基礎的並查集問題。要注意的是陣列要開大點，否則跟我一樣runtime error就悲劇了。

#include using namespace std;

const int max=300000;

int n,m,k;

int parent[max+10];

int bit[max+10];

int getparent(int a)

void merge(int a,int b)

int main()

for(i=0;i>f>>t;

merge(f,t);

} int sum=0;

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

cout<

校園招聘 小公尺2013 最新筆試題

題目 乙個陣列裡，除了三個數是唯一出現的，其餘的都出現偶數個，找出這三個數中的任乙個。比如陣列元素為 1,2,4,5,6,4,2 只有1,5,6這三個數字是唯一出現的，我們只需要輸出1,5,6中的乙個就行。下面是我的解法，找到三個數字乙個數的第乙個bit位 這裡是從右到左算 和其它二個不一樣的數就行...

小公尺2023年校園招聘筆試題 簡單並查集

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

小公尺公司2013校園招聘筆試題（研發） 答案

分類 名企筆試題 2013 06 26 11 41 255人閱讀收藏 舉報小公尺 筆試 一，填空題 1.兩個人乙個速度為a，乙個速度為b，相向而行，在距離為s的時候，a放出鴿子，速度為c，鴿子飛到b後，會返回a，遇到a後再返回b。在這期間鴿子飛行的路程 2.he 的平方 she。h,e,s 各代表什...