How to solve this problem of connectivity on graph?

Правка en1, от 0x0002, 2023-09-29 16:53:50

I want to solve a problem, which includes three operations: add an edge, delete an edge, and check if the undirected graph is connected. Both online or offline algorithm is ok. How to solve it for $$$n,m \le 10^5$$$？($$$n$$$ denotes the number of vertexs, $$$m$$$ denotes the number of operations.）

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский 0x0002 2023-09-29 16:54:11 2 Tiny change: ' \le 10^5$？($n$ denot' -> ' \le 10^5$?($n$ denot'
en1 Английский 0x0002 2023-09-29 16:53:50 337 Initial revision (published)