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

1284 問題 D: 冗余關(guān)系

時間限制: 1s 內(nèi)存限制: 128MB 提交: 421 解決: 246
題目描述

Mrs.Chen是一個很認(rèn)真很稱職的語文老師  ...... 所以,當(dāng)她看到學(xué)生作文里的人物關(guān)系描述得非常的麻煩的時候,她非常生氣,于是宣布:凡是作文里有冗余關(guān)系的,一率罰抄出師表10次...同學(xué)們非常的恐懼,于是,每當(dāng)他們寫出一篇作文,都要拿來你這個語文兼OI天才這里,問你有沒有冗余的關(guān)系  ......  時間一久,你也煩了,于是就想寫個程序來代勞  ... 現(xiàn)在這里有一篇作文,有n句描述人物關(guān)系的句子,描述了n個人的關(guān)系 每條句子的定義是這樣的 X  Y 它的意思是:X認(rèn)識Y  Y也認(rèn)識X 現(xiàn)在要你求出文中冗余關(guān)系的數(shù)目. 注意:  假如A認(rèn)識B,B認(rèn)識C,則A也認(rèn)識C 冗余關(guān)系的定義是指  :  即使沒有這條關(guān)系,原圖的所有關(guān)系照樣成立.

輸入

第一行,兩個整數(shù),表示句子數(shù)量(n),表示人數(shù)(m)。 接下來n行,每行兩個數(shù),意義在描述里已經(jīng)說了. 

輸出

一個整數(shù),表示冗余關(guān)系的數(shù)目.

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

比賽公告

題號:1281,1282,1283,1284,1285,1286,1287,1288,1289,1290

點(diǎn)擊上方導(dǎo)航欄的訓(xùn)練,點(diǎn)擊題庫,尋找題號即可找到對應(yīng)題目,比賽結(jié)束后,請通過訓(xùn)練->題庫->尋找對應(yīng)題目的方式做題

因?yàn)椴淮_定因素太多,就不再安排大家輪流講題了,大家做不出題可以在測試結(jié)束后去題庫找對應(yīng)的題目看題解,希望大家自覺練習(xí),認(rèn)真練習(xí),考核測試會采取不同與現(xiàn)在測試的方式,兩個月后綜合測試成績不達(dá)標(biāo)者會退出實(shí)驗(yàn)室,希望大家認(rèn)真對待