search

indy256 / codelibrary

:gem:Collection of algorithms and data structures
The Unlicense
1.94k stars 522 forks source link

Dynamic graph connectivity #29

Open indy256 opened 6 years ago

indy256 commented 6 years ago

https://pdfs.semanticscholar.org/a35c/cea03eb856b6f13908d8db78aeef47bc6819.pdf https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-851-advanced-data-structures-spring-2012/calendar-and-notes/MIT6_851S12_L20.pdf https://u.cs.biu.ac.il/~liamr/p723-holm.pdf https://codeforces.com/contest/1217/submission/60123155 https://pastebin.com/snnGje77 https://github.com/dacin21/dacin21_codebook/blob/master/trees/dynamic_connectivity.cpp https://codeforces.com/blog/entry/15296?locale=en http://se.math.spbu.ru/SE/diploma/2012/s/Kopeliovich_diploma.pdf http://www.cs.ust.hk/mjg_lib/bibs/qzhang_lib/Dynamic/p669-eppstein.pdf

ananthrn commented 5 years ago

I would like to work on this! I recently solved a problem using the same technique.

indy256 commented 5 years ago

I would like to work on this! I recently solved a problem using the same technique.

You are welcome!