9372번

9372번 - 상근이의 여행

문제를 자세히 읽어보면, 종류를 구하기 때문에, 모든 정점에 갈 수 있는 간선의 최소갯수를 구하면 된다.

항상 n-1개를 구해야 최소 간선 갯수가 된다..

<정답 코드>

#include<iostream>
using namespace std;
 
int main()
{
    int tc;
    cin >> tc;
    while (tc--)
    {
        int n, m;
        cin >> n >> m;
        for (int i = 0; i<m; i++)
        {
            int a, b;
            cin >> a >> b;
        }
        printf("%d\n", n - 1);
    }
 
    return 0;
}