A feladat "legalább n+m-(m,n) szeletre szükség van" részéhez vegyünk fel egy gráfot.