Matroid and Matroid intersection
Opened this issue · 2 comments
https://codeforces.com/blog/entry/69287
https://en.wikipedia.org/wiki/Matroid_intersection
http://faculty.cs.tamu.edu/klappi/csce411-f13/csce411-set5b.pdf
https://jeremykun.com/2014/08/26/when-greedy-algorithms-are-perfect-the-matroid/
http://www.secmem.org/blog/2019/05/15/introduction-to-matroid/
https://www.secmem.org/blog/2019/06/17/Matroid-Intersection/
https://discuss.codechef.com/t/cnnct2-editorial/40191
https://codeforces.com/blog/entry/69287
https://codeforces.com/blog/entry/58135
https://en.wikipedia.org/wiki/Matroid_intersection
https://codeforces.com/blog/entry/43871
https://codeforces.com/blog/entry/14948
https://courses.engr.illinois.edu/cs598csc/sp2010/Lectures/Lecture17.pdf
schrijver p.708
https://math.mit.edu/~goemans/18438F09/lec11.pdf
https://math.mit.edu/~goemans/18433S11/matroid-intersect-notes.pdf
https://pdfs.semanticscholar.org/f2d4/ae74a7f5a1341f7c9f614698ad8793e6db83.pdf
https://courses.engr.illinois.edu/cs598csc/sp2010/Lectures/Lecture14.pdf
https://dad-rock.tistory.com/673
https://dad-rock.tistory.com/663