백준 - 9372 상근이의 여행

문제 링크입니다 : https://www.acmicpc.net/problem/9372

9372번: 상근이의 여행

 

최소 신장 트리의 특징을 잘 이해하고 있으면 쉽게 풀 수 있는 문제였다.

 

 

신장 트리는 모든 정점을 지어야 하므로 정점이 N개 있다면 모든 정점을 있는 간선이 N - 1개 있어야 한다.

 

 

 

 

 

#include <iostream>
#include <vector>

using namespace std;

int T, N, M;

int main() {
    cin >> T;
    for(int testCase = 0; testCase < T; testCase++) {
        cin >> N >> M;
        cout << N - 1 << '\n';
        int a, b;
        for(int i = 0; i < M; i++) {
            cin >> a >> b;
        }
    }

    return 0;
}

 

 

 

개발 환경 : vscode

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~