fork download
copy 
  1. import java.io.*;
  2. import java.util.*;
  3.  
  4. public class Main {
  5. 	public static void main(String[] args) throws IOException {
  6. 		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  7. 		StringBuilder sb = new StringBuilder();
  8. 		StringTokenizer st;
  9.  
  10. 		st = new StringTokenizer(br.readLine());
  11. 		int N = Integer.parseInt(st.nextToken()); // 10000
  12. 		int M = Integer.parseInt(st.nextToken()); // 100000
  13.  
  14. 		List<List<Integer>> graph = new ArrayList<>();
  15. 		for (int i = 0; i <= N; i++) {
  16. 			graph.add(new ArrayList<>());
  17. 		}
  18.  
  19. 		for (int n = 0; n < M; n++) {
  20. 			st = new StringTokenizer(br.readLine());
  21. 			int A = Integer.parseInt(st.nextToken());
  22. 			int B = Integer.parseInt(st.nextToken());
  23. 			graph.get(B).add(A);
  24. 		}
  25.  
  26. 		int maxZombiePC = 0;
  27. 		for (int n = 1; n <= N; n++) {
  28. 			Queue<Integer> queue = new LinkedList<>();
  29. 			queue.add(n);
  30. 			boolean[] visited = new boolean[N+1];
  31. 			visited[n] = true;
  32.  
  33. 			int zombiePC = 0;
  34. 			while (!queue.isEmpty()) {
  35. 				int now = queue.poll();
  36.  
  37. 				for (int next :
  38. 						graph.get(now)) {
  39. 					if (visited[next]) {
  40. 						continue;
  41. 					}
  42. 					queue.add(next);
  43. 					visited[next] = true;
  44. 					zombiePC++;
  45. 				}
  46. 			}
  47. 			if (maxZombiePC > zombiePC)
  48. 				continue;
  49. 			else if (maxZombiePC == zombiePC)
  50. 				sb.append(n).append(" ");
  51. 			else {
  52. 				maxZombiePC = zombiePC;
  53. 				sb.delete(0, sb.length()).append(n).append(" ");
  54. 			}
  55. 		}
  56. 		System.out.println(sb);
  57. 	}
  58. }
  59.  
Success #stdin #stdout 0.07s 54988KB
comments (?)
stdin
copy 
5 4
3 1
3 2
4 3
5 3
stdout
copy 
1 2
https://ideone.com/qD92rB
language:
Java (HotSpot 12)
created:
114 days ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!