Comment by emil-lp

The kidney exchange problem isn't bipartite matching but a cycle packing problem (or disjoint cycle cover).