[C++] 백준 9372번. 상근이의 여행

넌센스 퀴즈인줄;

MST구하는 줄 알았는데 연결 그래프를 주고 모든 정점을 이을 수 있는 최소 간선의 수를 구하라 하면 무조건 정점의 수 - 1 이 정답.

#include<iostream>
#include<vector>
using namespace std;
 
int nation[1001][1001] = {0, };
bool visited[1001] = {false, };
 
int main(){
    int T;
    cin >> T;
    for(int t=0; t<T; t++){
        int nation_num, plane_num;
        cin >> nation_num >> plane_num;
        for(int m=0; m<plane_num; m++){
            int a, b;
            cin >> a >> b;
            nation[a][b] = 1;
            nation[b][a] = 1;        
        }
        cout << nation_num - 1 << endl;
    }
    
    return 0;
}