ningago @ 2022-07-06 14:58:05
RT，萌新求问，给定一张图，支持删边和查询图是否联通两个操作。最高复杂度可以做到多少？如何实现？（没有加边操作
by rxjdasiwzl @ 2022-07-06 15:04:31
允许离线吗。
by Krystallos @ 2022-07-06 15:04:39
什么叫做最高复杂度（
by pitiless0514 @ 2022-07-06 15:06:05
线段树分治是 2 个 log
by ningago @ 2022-07-06 15:06:49
@rxjdasiwzl 需要在线
by ningago @ 2022-07-06 15:07:01
@Krystallos 最低
by Krystallos @ 2022-07-06 15:08:04
查询整个图是否联通还是两个点是否联通
by ningago @ 2022-07-06 15:08:20
@Krystallos 整个
by ღꦿ࿐ @ 2022-07-06 15:12:34
无向图？
by ningago @ 2022-07-06 15:12:47
@ღꦿ࿐ 正确的。
by fanypcd @ 2022-07-06 15:20:07
至少一个 log 吧