Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

A Variant of the Dynamic Connectivity problem.

Revision en1, by RestingRajarshi, 2017-10-08 12:34:36

I have a dynamic connecticity problem, but with a additional constraint. The edges that can be added cannot be removed, and the edges that are being removed, cannot be added back. We initially have a graph too, so basically, the edges that are present in the initial graph can be removed, and new edges can be added, but the edges that are added later cannot be removed. they are premanant. Is there a simpler solution to this problem, than the normal fully connected dynamic connectivity problem?

P.S: can someone give me a link to any problem based on online fully dynamic connectivity.

Tags #graph, dynamic connectivity

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English RestingRajarshi 2018-03-29 08:31:21 2 Tiny change: 'they are premanant. Is' -> 'they are permanant. Is'
en1 English RestingRajarshi 2017-10-08 12:34:36 637 Initial revision (published)