SGOI 旅游局在 SG-III 星團(tuán)開設(shè)了旅游業(yè)務(wù)，每天有數(shù)以萬計(jì)的地球人來這里觀光，包括聯(lián)合國(guó)秘書長(zhǎng)，各國(guó)總統(tǒng)和 SGOI 總局局長(zhǎng)等。旅游線路四通八達(dá)，每天都有眾多的載客太空飛船在星團(tuán)的星球之間來往穿梭，他們保證了任意兩個(gè)星球之間總是可以通過航道到達(dá)。

但是，最近由于財(cái)政出現(xiàn)了困難，一些太空飛船也過于古老，又沒有足夠的資金購買新產(chǎn)品，所有只好取消一些航道。如果某一條航道的刪除使得一些星球不能到達(dá)，那么這條航道是不能刪除的，稱之為「主要航道」。

SGOI 旅游局局長(zhǎng)希望知道主要航道的數(shù)目，但是航道較多，他不能手工計(jì)算，于是，他委托你寫一個(gè)程序，計(jì)算主要航道數(shù)目。

2 1
1 2
0 0

1