백준 9372 상근이의 여행 / C++

문제 : 9372

풀이 point

많은 예제들을 생각해보고 답을 생각해보면 답은 N-1인 것을 알 수 있다.

코드

//백준 9372, 상근이의 여행

#include <iostream>

int main (){

    int T, N, M;
    std::cin >> T;
    while(T--){
        std::cin >> N >> M;
        for(int i{0}; i<M; ++i){
            int a, b;
            std::cin >> a >> b;
        }
        std::cout << N-1 << '\n';
    }

    return 0;
}