[백준] 9372번 : 상근이의 여행

문제

www.acmicpc.net/problem/9372

9372번: 상근이의 여행

문제해결방법

1. 모든 국가(정점)를 모두 연결하는 가장 적은 종류의 비행기(간선)는 국가-1개이다..

풀고나서 이렇게 풀어도 되나 생각했다..

코드

package baekjoon;
 
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
 
public class Main9372_상근이의여행 {
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st;
        int t = Integer.parseInt(br.readLine());
        for(int tc = 0; tc<t; tc++) {
            st = new StringTokenizer(br.readLine());
            int n = Integer.parseInt(st.nextToken());
            int m = Integer.parseInt(st.nextToken());
            for(int i=0; i<m; i++) br.readLine();
            System.out.println(n-1);
        }
    }
}

코드에 대한 피드백이나 더 좋은 아이디어는 언제나 환영입니다.