两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

Dotcpp  >  編程題庫  >  親戚
題目 3119:

親戚

時(shí)間限制: 2s 內(nèi)存限制: 192MB 提交: 270 解決: 179

題目描述

若某個(gè)家族人員過于龐大,要判斷兩個(gè)是否是親戚,確實(shí)還很不容易,現(xiàn)在給出某個(gè)親戚關(guān)系圖,求任意給出的某個(gè)人所在家族的人數(shù)。
規(guī)定:x和y是親戚,y和z是親戚,那么x和z也是親戚。如果x,y是親戚,那么x的親戚都是y的親戚,y的親戚也都是x的親戚。

輸入格式

第一行:三個(gè)整數(shù)n,(n≤100,000,m≤200,000),分別表示有n個(gè)人,m個(gè)信息。
以下m行:信息包含兩種形式:
M a b:表示a和b具有親戚關(guān)系。
Q a:要求輸出a所在家族的人數(shù)。

輸出格式

要求輸出a所在家族的人數(shù)。

樣例輸入

5 10
M 3 2
Q 4
M 1 2
Q 4
M 3 2
Q 1
M 3 1
Q 5
M 4 2
Q 4

樣例輸出

1
1
3
1
4

提示

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,點(diǎn)擊這里了解課程詳情
標(biāo)簽