題目描述
小q管理著乙個大團隊，大團隊中有n個人,m個小團隊，已知你每乙個小團隊裡面的人數和每個人的編號（編號範圍是0~n-1,—個人可能屬於多個小團隊，也有人可能乙個小團隊都不屬於。），現在小q會下達—個通知給編號為0的人，所有和編號為0的人同屬某個小團體的人都會通過編號為0的人知曉這個通知，知曉通知的人會接著傳達通知給自已小團隊中的其他人。現在問你—共有多少個人知曉了通知（包括編號為0的人).
輸入描述輸入第一行兩個數n和m，代表n個人，m個小團體
接下來m行，每一行第乙個數先輸入乙個x，代表這個小團隊有x個人，後面跟著x個數，代表這個小團隊裡面人的編號
1 <= n <= 100000
1 <=m <= 500
1 <=x <=100
輸出描述對於每組測試資料：請輸出乙個答案代表知曉了通知的人數。
輸入10 3
2 0 1
5 6 5 3 2 7
2 6 1
輸出思路：並查集7
#include
using
namespace std;
const
int maxn =
100000+5
;int f[maxn]
;int
find
(int x)
void
union
(int x,
int y)
}int
main()
for(
int i=
0;iint res=0;
int start =
find(0
);for(
int i=
0;i<=n;i++)}
cout
}
騰訊的遞迴筆試題目
題目是這樣的 f m,n m n 1 if m n 0 f m,n f m 1,f m,n 1 填空是 top 0 do elsewhile 1 top printf f d n f 解答過程 這是一道遞迴題目，說實話，第一次看到這種遞迴題目，還是感覺比較害怕，畢竟 f m,n f m 1,f m,...
騰訊筆試 小Q的歌單
時間限制 1秒 空間限制 32768k 小q有x首長度為a的不同的歌和y首長度為b的不同的歌，現在小q想用這些歌組成乙個總長度正好為k的歌單，每首歌最多只能在歌單 現一次，在不考慮歌單內歌曲的先後順序的情況下，請問有多少種組成歌單的方法。輸入描述 每個輸入包含乙個測試用例。每個測試用例的第一行包含乙...
騰訊的筆試題目（E卷）
還沒有開始苦練基本功的人，只涉及到語言問題和簡單的 資料結構，其他的作業系統，編譯原理，離散數學，軟體 工程，計算機原理，體系結構等等無一涉及，題目很多，有1個選擇題想不來起來是什麼了，題號不與原試題相符 希望師弟師妹可以 答案，從中學到筆試的經驗 1 計算 a b 2 運算子優先順序問題 2 根據...