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

推薦文章