상근이의 여행 (feat. 백준, 9372번)

상근이의 여행
https://www.acmicpc.net/problem/9372

9372번: 상근이의 여행

 

반응형

 

// woohyeon.kim
// kim519620.tistory.com
#include <iostream>
using namespace std;
int main() {
	ios::sync_with_stdio(false), cin.tie(NULL);
	register int T;
	cin >> T;
	for (register int t = 0, N, M; t < T; ++t) {
		cin >> N >> M;
		for (register int m = 0, a, b; m < M; ++m) {
			cin >> a >> b;
		}
		cout << N - 1 << "\n";
	}
	return 0;
}
// *&)*@*

1. 입력 조건과 같이 "a와 b를 왕복하는 비행기가 있다는 것을 의미한다." 와 "주어지는 비행 스케줄은 항상 연결 그래프를 이룬다." 이므로 문제의 입력값은 모두 연결되는 노드가 주어집니다.
2. 따라서 문제로 주어진 국가의 수 N에서 -1만큼이 모든 국가를 들를 수 있는 방법입니다.