9372번: 상근이의 여행

9372번: 상근이의 여행

사용 언어: C++

 

풀이

모든 도시는 연결되어있고, 현재 위치가 중요하지도 않으므로, 그냥 간선의 수 - 1이 답이다.

#include <bits/stdc++.h>
using namespace std;

int main() 
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    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;
        }

        // 모든 도시는 항상 연결되어있음
        // -> 최소 간선 수는 항상 N-1
        cout << N - 1 << '\n';
    }

    return 0;
}