二分题集

「一本通 1.2 练习 2」扩散 显然联通块的个数是随时间愈来愈少的。html 因此能够二分时间。c++ 通过一波运算,能够得出两点须要联通的时间是post (abs(x[i] - x[j]) + abs(y[i] - y[j]) + 1) / 2spa 而后每次用并查集维护一下联通分块就行了。code 第一次写这种开结构体的并查集,感受很酷炫。htm #include<bits/stdc++.h
相关文章
相关标签/搜索