Pagini recente » Cod sursa (job #1751962) | Cod sursa (job #1643829) | Cod sursa (job #1014582) | Cod sursa (job #1015650) | Cod sursa (job #1705381)
import java.io.BufferedReader;
import java.io.FileOutputStream;
import java.io.FileReader;
import java.io.IOException;
import java.io.PrintStream;
import java.util.ArrayList;
public class Main {
static ArrayList<Integer> [] adj;
static int[] visited ;
static ArrayList<Integer> sol;
public static void dfs(int n) {
visited[n] = 1;
for (Integer x : adj[n])
if (visited[x] != 1)
dfs(x);
sol.add(n);
}
public static void main(String[] args) throws IOException {
BufferedReader bf = new BufferedReader(new FileReader("sortaret.in"));
PrintStream out = new PrintStream(new FileOutputStream("sortaret.out"));
String tmp[] = bf.readLine().split(" ");
int n = Integer.parseInt(tmp[0]);
int m = Integer.parseInt(tmp[1]);
adj = new ArrayList[n+1];
sol = new ArrayList<>();
for(int i=1;i<=n;i++)
adj[i] = new ArrayList<Integer>();
for (int i = 0; i < m; i++) {
tmp = bf.readLine().split(" ");
int x = Integer.parseInt(tmp[0]);
int y = Integer.parseInt(tmp[1]);
adj[x].add(y);
}
visited = new int[n + 1];
dfs(0);
for (int i = sol.size() -1 ;i >= 0 ;i--)
out.print(sol.get(i)+" ");
out.println();
out.close();
bf.close();
}
}