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