二分題集

「一本通 1.2 練習 2」擴散 顯然聯通塊的個數是隨時間愈來愈少的。html 因此能夠二分時間。c++ 通過一波運算，能夠得出兩點須要聯通的時間是post (abs(x[i] - x[j]) + abs(y[i] - y[j]) + 1) / 2spa 而後每次用並查集維護一下聯通分塊就行了。code 第一次寫這種開結構體的並查集，感受很酷炫。htm #include<bits/stdc++.h

>>阅读原文<<