Uva 793 - Network Connections

題目

Problem#

有一堆電腦用網路連著，今天你是網管，你想知道電腦 $i$ 跟電腦 $j$ 是否有相連（在同個網路內），並且你也可以將兩台電腦相連。有兩個操作：

• 相連 c i j
  將電腦$i$和電腦$j$相連
• 查詢 q i j
  查詢電腦$i$和電腦$j$是否相連

程式最後輸出查詢有相連,沒相連

想法#

disjoint set練習題

AC Code#

https://github.com/roy4801/solved_problems/blob/master/uva/793.cpp