문제

입력

출력

예제

idea

문제를 이해하는것 조차 힘들었다. 예제 입력 보면 입력은 뭐 저리 많이 하고 출력은 왜 저래 나오고 고민을 많이 했는데
첫 줄에 테스트 T 입력 후 국가수 N 비행기수 M을 입력한 후에 비행기 수 만큼 어디어디를 왕복하는지 입력하는 거였다.
가중치를 계산해야하나 이것저것 다 생각을 해보았는데 문제는 비행기의 종류를 구하는 것 이었고 왕복 비행기는 같은 종류였다. 그래서 고민은 해보았더니 국가를 똑같은 곳을 왔다갔다 해도 비행기 종류는 한 종류이기 때문에 수치가 늘어나지 않는다는 것을 알게되었다.
그러면 모든 국가는 한번은 비행기가 거쳐야하기 때문에 최소 종류를 찾는다 하면 국가-1이 된다.

문제를 이해하는데 한세월 걸리고 코드 짜는데 10초 걸렸다. 문제를 좋다고 봐야할지 이상하다고 봐야할지.. 딱히 다시 풀고 싶은 유형은 아니었다.

정리

국가 - 1;

Code

import java.util.*;

public class Main {

	public static void main(String[] args) {
		
		Scanner in= new Scanner(System.in);
		
		int T,N,M,a,b;
		
		T = in.nextInt();
		
		for(int i=0;i<T;i++)
		{
			N=in.nextInt();
			M=in.nextInt();
			for(int j=0;j<M;j++)
			{
				a=in.nextInt();
				b=in.nextInt();
			}		
			System.out.println(N-1);
		}		
	}
}

결과