[BOJ] 9372 : Flying Safely - travelbeeee

문제 : https://www.acmicpc.net/problem/9372

---

[알고리즘풀이]

음... 문제가 읽다 보면 정말 이상한 문제라는 걸 캐치할 수 있습니다.

연결된 그래프가 입력으로 주어지므로 당연히 모든 도시를 여행할 수 있고, 가중치가 모두 1이므로 그냥 우리는 도시가 N개면 (N - 1)번의 비행으로 모든 도시를 방문할 수 있습니다.

문제의 의도를 모르겠네요...

#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

int main() {
	ios::sync_with_stdio(false);
	cin.tie(0); cout.tie(0);

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

---