fork download
  1. import java.util.ArrayList;
  2. import java.util.Scanner;
  3.  
  4. public class Main {
  5. public static void main(String[] args) {
  6. Scanner scanner = new Scanner(System.in);
  7.  
  8. int n, m;
  9. n = scanner.nextInt(); // nodes
  10.  
  11. m = scanner.nextInt();// edges
  12.  
  13. ArrayList<Integer>[] g = new ArrayList[n];
  14. for (int i = 0; i < n; i++) {
  15. g[i] = new ArrayList<>();
  16. }
  17.  
  18. for (int i = 1; i <= m; i++) {
  19. // Taking input for an undirected graph.
  20. int x, y;
  21. x = scanner.nextInt();
  22. y = scanner.nextInt();
  23. g[x].add(y);
  24. g[y].add(x);
  25. }
  26.  
  27. for (int i = 0; i < n; i++) {
  28. int c = g[i].size();
  29. System.out.println(i + " " + c);
  30. }
  31. }
  32. }
Success #stdin #stdout 0.22s 60868KB
stdin
5 4 
0 1 
1 2 
2 3 
4 2
stdout
0 1
1 2
2 3
3 1
4 1