依題目敘述，最直觀的方法就是使用並查集

模擬鐵路連結車站。

並查集不難寫，接下來的問題是

要如何確認當前鐵路網屬於有環圖或無環圖？

小弟的方法是觀察車站和鐵路的數量：

若為無環圖，則鐵路數量必為車站數量-1，有環圖則反之。

為此需要在程式中儲存各鐵路網的車站及鐵路數量的資訊，

並統一儲存在其中一個車站，方便更新和查詢。

需要注意的是，這種作法的並查集不能亂接，需要統一往號碼較大或是較小的車站接，

更新時才能正確反映鐵路網狀況。

最後在連接完車站後，遍歷全部車站，把有環和無環圖的數量算一算就可以得到答案了 OuOb