Submit | All submissions | Best solutions | Back to list |
EIUDFS2 - DFS Undirected Graph |
Given a undirected graph, print the order of visiting vertex using Deep-First Search algorithm from vertex 0 and smallest vertex is prioritized than other vertices.
Input
The first line consists of two positive integers, the number n vertices (0<n<105) and the number of edges m (0<m<2x105).
Then there are m lines, each containing two integers u and v representing an edge which connects u and v.(u,v<105).
Output
Print the list of vertices separated by spaces.
Example
Input: 4 4 0 3 3 2 1 0 0 1
Output: 0 1 3 2