[백준 9372][C++] 상근이의 여행 (Silver 3)

[문제보기]

 9372. 상근이의 여행

9372번: 상근이의 여행

 

[풀이과정]

최소 스패닝 트리 알고리즘을 이용하여 문제를 풀려고 했지만, 간선들의 가중치가 똑같기 때문에 간선의 개수는

"노드-1"이라는 공식이 성립할 수 있다. 

 

[소스코드]

#include <iostream>
using namespace std;

int n, m;

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

 

[해결과정 중 실수한 부분]