在无向动态图中,边集初始为空,点集大小为 nnn。
钦定了两个节点 s,ts,ts,t,动态图有增边、删边两种操作共 mmm 个。每次询问 s,ts,ts,t 是否联通,可离线。
此问题能否有复杂度低于 O(m2)O(m^2)O(m2) 且比较简单的实现方式?