use max-flow min cut thm to prove that in matrix the max number of nonzero entries no 2 in same row or column = min number of lines that include all the nonzero entries.