Colour The Graph
The given graph may have connected components.
The first line of input contains two integers 'V' and 'E', separated by a single space. They denote the total number of vertices and edges respectively. From the second line onwards, the next 'E' lines represent an edge between the two vertices. Every edge is represented by two vertices(u, v) that share an edge between them. The values of the vertices would again be separated by a single space.
Print "YES" if it is possible else print "NO".
1 <= E <= 10 ^ 5 1 <= V <= 10 ^ 6 Time Limit: 1 sec
Distance to a Cycle in Undirected Graph