[자바] 백준 9372 - 상근이의 여행

좋은 문제다.

너무 어렵게만 생각했는데 정답은 비행기의 종류에 있었다.

 

만약 구해야 하는 정답이 비행기를 타는 최소 횟수나 최단 거리였다면 노드 만들고, 간선 만들고 그래야 했겠지만 

비행기의 종류를 구하라고 했으니 N-1이 정답이다. 

 

노드와 간선의 관계를 알고 있는지 확인하려는 문제인 것 같다.

노드 N개가 있으면 노드끼리 모두 연결되게 하기 위해서는 최소 N-1개의 간선이 필요하다. 

 

답으로는 N-1만 출력하면 되지만, 입력 들어오는 값은 받아줘야 하니까 StringTokenizer으로 받았다.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main
{

	public static void main(String[] args) throws IOException 
	{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine().trim());
		
		int T = Integer.parseInt(st.nextToken().trim());
		for(int t=0;t<T;t++)
		{
			int N, M;
			st = new StringTokenizer(br.readLine().trim());
			N = Integer.parseInt(st.nextToken());
			M = Integer.parseInt(st.nextToken());
			
			for(int m=0;m<M;m++)
			{
				st = new StringTokenizer(br.readLine());
			}
			System.out.println(N-1);
		}
	}
}