在某城市里住著n個(gè)人，任何兩個(gè)認(rèn)識(shí)的人不是朋友就是敵人，而且滿足：
1、我朋友的朋友是我的朋友；
2、我敵人的敵人是我的朋友；
所有是朋友的人組成一個(gè)團(tuán)伙。告訴你關(guān)于這n個(gè)人的m條信息，即某兩個(gè)人是朋友，或者某兩個(gè)人是敵人，請(qǐng)你編寫一個(gè)程序，計(jì)算出這個(gè)城市最多可能有多少個(gè)團(tuán)伙？

第1行為n和m，1<n<1000,1<=m<=100 000；
以下m行，每行為p x y，p的值為0或1，p為0時(shí)，表示x和y是朋友，p為1時(shí)，表示x和y是敵人。

一個(gè)整數(shù)，表示這n個(gè)人最多可能有幾個(gè)團(tuán)伙。

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

編程練習(xí) 基礎(chǔ) 并查集