Possible Bipartition

n people are labelled 1..n and some pairs dislike each other. Print true if the people can be split into two groups so that no two people who dislike each other are in the same group.

1 <= n <= 2000 0 <= m <= 10^4