Find the path with minimum weights.
Find a path such that the sum is maximized.
Flip column or row such that the sum of the rows is maximized.
k-th smallest prime fraction in an array
Perform XOR operations on some edges such that the sum is maximized