fork download 
  1. import java.util.*;
  2. import java.lang.*;
  3. import java.io.*;
  4.  
  5.  
  6. class Ideone
  7. {	
  8.  
  9. 	static int t1, t2;
  10. 	static int[][] graph;
  11. 	static boolean[] visit;
  12.  
  13. 	private static void dfs(int x){
  14. 		if(visit[x]){
  15. 			return;	
  16. 		}
  17.  
  18. 		visit[x] = true;
  19. 		for (int i =0;i<=t1;i++){
  20. 		  if(graph[x][i] == 1){
  21. 		  	dfs(i);
  22. 		  }
  23. 		}
  24.  
  25. 	}
  26.  
  27. 	public static void main (String[] args) throws java.lang.Exception
  28. 	{
  29. 		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  30. 	    StringTokenizer st = new StringTokenizer(br.readLine());
  31.  
  32. 	    t1 = Integer.parseInt(st.nextToken());
  33. 	    t2 = Integer.parseInt(st.nextToken());
  34. 		int res = 0;
  35.  
  36. 		graph = new int[t1+1][t1+1];
  37. 		visit = new boolean[t1+1];
  38.  
  39.  
  40. 	    for(int i=0;i<t2;i++){
  41. 	    	st = new StringTokenizer(br.readLine());
  42. 	    	int u = Integer.parseInt(st.nextToken());
  43. 	    	int v = Integer.parseInt(st.nextToken());
  44.  
  45. 	    	graph[u][v] = 1;
  46. 	    	graph[v][u] = 1;
  47. 	    }
  48.  
  49. 	    for(int i=1;i <= t1;i++){
  50. 	    	if(!visit[i]){
  51. 	    		res++;
  52. 	    		dfs(i);
  53. 	    	}
  54. 	    }
  55.  
  56. 	    System.out.println(res);
  57.  
  58.  
  59.  
  60.  
  61. 	}
  62.  
  63.  
  64. }
Success #stdin #stdout 0.1s 53092KB
comments (?)
stdin 
6 8
1 2
2 5
5 1
3 4
4 6
5 4
2 4
2 3
stdout 
1
https://ideone.com/CC7kN7
language:
Java (HotSpot 12)
created:
13 days ago
visibility:
public

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!