Submission #780608

---

Source Code Expand

import java.awt.Point;
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
import java.util.Arrays;
import java.util.HashMap;
import java.util.ArrayList;

class Main{
	
	private HashMap<Point,Integer> miti;
	private int n;
	
	public Main(){}
	
	public void run(){
		try{
			Scanner s = new Scanner();
			this.n = s.nextInt();
			int m = s.nextInt();
			int ss = s.nextInt()-1;
			this.miti = new HashMap<>();
			for(int i = 0;i<m;i++){
				s.reset();
				int u = s.nextInt()-1;
				int v = s.nextInt()-1;
				miti.put(new Point(u,v),1);
				miti.put(new Point(v,u),1);
			}
			for(int i = 0;i<=ss;i++){
				if(saiki(i,ss)){
					System.out.println(i+1);
					for(Point point:miti.keySet()){
						if(point.x == i || point.y == i){
							miti.put(point,0);
						}
					}
				}else{
//					System.out.println((i+1)+" is failed");
				}
			}
//			System.out.println();
			
		}catch(Exception e){
			e.printStackTrace();
		}
	}
	
	public boolean saiki(int index,int current){
		if(index == current){return true;}
		if(index<current){
			for(int j = 0;j<current;j++){
				if(miti.containsKey(new Point(current,j))){
				if(miti.get(new Point(current,j))==1){
//					System.out.println("\t"+current+"->"+j);
					if(saiki(index,j))return true;
				}
				}
			}
		}else{
			for(int j = current;j<n;j++){
				if(miti.containsKey(new Point(current,j))){
				if(miti.get(new Point(current,j))==1){
//					System.out.println("\t"+current+"->"+j);
					if(saiki(index,j))return true;		
				}}
			}
		}
		return false;
	}
	
	public static void main(String[] argv){
		Main main = new Main();
		main.run();
	}
	
	private class Scanner{
		private int p;
		private BufferedReader br;
		String regex = " ";
		String[] token;

		public Scanner(){
			br = new BufferedReader(new InputStreamReader(System.in));
			p = -1;
			token = new String[0];
		}
		
		void setRegex(String str){
			this.regex = str;
		}
		
		void reset(){
			p = -1;
			token = new String[0];
		}
		
		String next() throws IOException{
			if(p < 0){
				String line = br.readLine();
				while("".equals(line))line = br.readLine();
				token = line.split(regex,0);
				p = 0;
				return token[p++];
			}else{
				if(p<token.length)return token[p++];
				p = -1;
				return null;
			}
		}
	
		int nextInt() throws NumberFormatException, IOException{
			return Integer.parseInt(next());
		}
		
		long nextLong() throws NumberFormatException, IOException{
			return Long.parseLong(next());
		
		}
		
		double nextDouble() throws NumberFormatException, IOException{
			return Double.parseDouble(next());
		}
		
		String nextString() throws NumberFormatException, IOException{
			return next();	
		}		
	}
}

Submission Info

Judge Result