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

2021-06-16 21:52:23 字數 879 閱讀 4620

題目描述:假如已知有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 各代表什...