기록방

👉 문제링크 9372번: 상근이의 여행 첫 번째 줄에는 테스트 케이스의 수 T(T ≤ 100)가 주어지고, 각 테스트 케이스마다 다음과 같은 정보가 주어진다. 첫 번째 줄에는 국가의 수 N(2 ≤ N ≤ 1 000)과 비행기의 종류 M(1 ≤ M ≤ 10 000) 가 www.acmicpc.net 🔸 문제 분석 🔸 T개의 테스트 케이스마다 결과를 출력한다. 국가의 수 n과 비행기의 종류 m을 입력 받는다. m개의 비행기 종류 마다 a, b 쌍을 입력 받는다. 주어지는 비행 스케줄은 항상 연결 그래프를 이룬다. 모든 국가를 여행할 때 가장 적은 종류의 비행기로 탄다면 몇 개의 종류인지 출력한다. [연결 그래프] 그래프 이론에서 연결 그래프(connected graph)는 모든 두 꼭짓점 사이에 경로가 존재하..