[C++] BOJ 9372번 : 상근이의 여행

📝 문제

---

💻 실행 코드

// BOJ 9372 : 상근이의 여행
#include <iostream>
using namespace ::std;

int main() {
    int t;
    cin >> t;
    while(t--){
        int n, m;
        cin >> n >> m;
        for(int i = 0; i < m; i++){
            int a, b;
            cin >> a >> b;
        }
        cout << n - 1 << "\n";
    }
}

---

📚 문제 풀이

간선에 대한 가중치가 존재하지 않는 MST이다.
모든 노드를 방문할 수 있는 경로는 존재하므로 최소 간선의 수는 n - 1이 될 수 밖에 없다.
그렇기에 n - 1을 출력해 주면 된다.

---

✅ 실행 결과