[백준 9372] 상근이의 여행 - java

해결 방법: BFS or MST 이번 문제는 읽을 수록 답이 쉽게 도출되는 아주 신비로운 문제였다! 문제를 대충 읽고 탐색으로 풀면 되겠다고 생각했는데, 알고리즘을 짜다가 뭔가 이상해서 다시 읽어보니 MST로 아주아주 쉽게 답을 낼 수 있었다! 그래도 짜둔게 아까워서 DFS 마저 해결하였다 !!- 인풋 - T: 테스트 케이스 수 - N: 국가 수 - M: 비행기 종류 - a, b: 비행기 종류마다 왕복하는 국가 (1 <= a, b <=n && a!=b ) * 주어진 비행 스케쥴은 항상 연결 그래프 형태- 출력 모든 국가를 여행하기 위해 상근이가 타야할 최소 비행기 종류 갯수- 알고리즘"주어진 비행 스케줄은 항상 연결 그래프 형태이다..........

[백준 9372] 상근이의 여행 - java에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [백준 9372] 상근이의 여행 - java