Hello there
i came across this problem on spoj
we have 500 people where some believe a bird can carry a coconut and some don't (N<=500)
now each person has friends, and we want the sum of people who change what they think and the conflicts of opinions between friends to be minimum
i googled and found that it's a min cut problem ... but i failed to understand the reason
any explanation would be greatly appreciated