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
如果你覺得這篇文章很棒,請你不吝點讚 (゚∀゚)