Wireless Network POJ - 2236 (並查集)

題解: 這道題應該是並查集的簡單題目啦, 另外提醒一下大家模板這種東西最好還是要手打, 這道題目就需要對模板作一些改動 對於每臺電腦我們設置一個ok的標記, 對於O操作, 我們打開標記, 並枚舉把距離小於k的電腦都unite一下(我專門算了一下, 1e5+1e3剛剛好) 對於S操作, 判斷isSame輸出即可 #include <cstdio> #include <iostream> #inclu

>>阅读原文<<