indy256/codelibrary

Maximum weighted matching in general graph

indy256 opened this issue 6 years ago · 0 comments

indy256 commented 6 years ago

https://arxiv.org/pdf/1611.07541.pdf
https://www.math.uwaterloo.ca/~bico/papers/match_ijoc.pdf

https://github.com/indy256/codelibrary/blob/master/cpp/graphs/matchings/max_general_weighted_matching.cpp

https://github.com/tzupengwang/PECaveros/blob/master/codebook/graph/BorrowedGeneralWeightedMatching.cpp
https://gist.github.com/min-25/aed29a23b004505d2094a5cddaf56ff9
https://gist.github.com/min-25/b984122f97dd7f72500e0bd6e49906ca

https://codeforces.com/blog/entry/63630
http://uoj.ac/problem/81/statistics
http://uoj.ac/submission/282287