New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Dynamic graph connectivity #29

Open

indy256 opened this issue Aug 29, 2018 · 2 comments

Labels

feature

Owner

indy256 commented Aug 29, 2018 •

edited

Loading

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

indy256 added the contribution-needed label

indy256 changed the title ~~Implement dynamic graph connectivity~~ Dynamic graph connectivity

indy256 added feature and removed contribution-needed labels

ananthrn commented Oct 15, 2019

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

Owner Author

indy256 commented Oct 15, 2019

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

You are welcome!

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment