MinCut A Simple Min-Cut Algorithm by Mechthild Stoer and Frank Wagner Type make on your terminal, then run: ./a.out < input You can contact me if you need an improved version of this code.