Codeforces и Polygon могут быть недоступны в период с 6 декабря, 22:00 (МСК) по 7 декабря, 00:00 (МСК) в связи с проведением технических работ. ×

How to solve this problem of connectivity on graph?

Правка en2, от 0x0002, 2023-09-29 16:54:11

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)