Love among People

There are n people in a group. Some of them love each other. You are given m such relationships. Each relationship is represented by two integers u, v, denoting that person u and v love each other. One day the people went to a magician asking about an issue bothering them for long time. The magician said "It is not a good omen if two persons love each other. There is no joy in the love if you get