BaekJoon
[BaekJoon] 9372번 상근이의 여행 (Java) 문제 풀이 [Silver 4]
문제 https://www.acmicpc.net/problem/9372 9372번: 상근이의 여행 첫 번째 줄에는 테스트 케이스의 수 T(T ≤ 100)가 주어지고, 각 테스트 케이스마다 다음과 같은 정보가 주어진다. 첫 번째 줄에는 국가의 수 N(2 ≤ N ≤ 1 000)과 비행기의 종류 M(1 ≤ M ≤ 10 000) 가 www.acmicpc.net 어떻게 풀 것인가? 다소 깊게 생각하면 어렵지만, 수학적으로 접근하면 너무너무 쉬운 문제였다. 가장 적은 종류의 비행기를 타고 모든 국가들을 여행