Submission #310795

---

Source Code Expand

using System;
using System.Collections;
using System.Collections.Generic;
 
class TEST{
	static void Main(){
		Sol mySol =new Sol();
		mySol.Solve();
	}
}

class Sol{
	public void Solve(){
		used=new bool[N];
		compo=new int[N];
		int c=0;
		for(int i=0;i<N;i++){
			if(!used[i]){
				dfs(i,++c);
			}
		}
//for(int i=0;i<N;i++)Console.Write("{0} ",compo[i]);Console.WriteLine();		
		Console.WriteLine(c-1);
		
	}
	
	bool[] used;
	int[] compo;
	
	void dfs(int now,int c){
		used[now]=true;
		compo[now]=c;
		foreach(int i in E[now]){
			if(!used[i])dfs(i,c);
		}
	}
	
	
	
	
	
	int N,M;
	List<int>[] E;
	public Sol(){
		var d=ria();
		N=d[0];M=d[1];
		E=new List<int>[N];
		for(int i=0;i<N;i++){
			E[i]=new List<int>();
		}
		for(int i=0;i<M;i++){
			var dd=ria();
			E[dd[0]-1].Add(dd[1]-1);//0-indexed;
			E[dd[1]-1].Add(dd[0]-1);//0-indexed;
		}
	}




	static String rs(){return Console.ReadLine();}
	static int ri(){return int.Parse(Console.ReadLine());}
	static long rl(){return long.Parse(Console.ReadLine());}
	static double rd(){return double.Parse(Console.ReadLine());}
	static String[] rsa(){return Console.ReadLine().Split(' ');}
	static int[] ria(){return Array.ConvertAll(Console.ReadLine().Split(' '),e=>int.Parse(e));}
	static long[] rla(){return Array.ConvertAll(Console.ReadLine().Split(' '),e=>long.Parse(e));}
	static double[] rda(){return Array.ConvertAll(Console.ReadLine().Split(' '),e=>double.Parse(e));}
}

Submission Info

Judge Result