Black-box (oracle) Feed me a weighted graph G and I will tell you the weight of the max-weight matching of G.