문제) 백준 - BFS - 상근이의 여행
https://www.acmicpc.net/problem/9372
9372번: 상근이의 여행
첫 번째 줄에는 테스트 케이스의 수 T(T ≤ 100)가 주어지고, 각 테스트 케이스마다 다음과 같은 정보가 주어진다. 첫 번째 줄에는 국가의 수 N(2 ≤ N ≤ 1 000)과 비행기의 종류 M(1 ≤ M ≤ 10 000) 가
www.acmicpc.net
어떤 그래프로든 풀이가 가능하다. bfs가 제일 편해서 구현했다.
C++ 소스코드)
Full Code)
GitHub - Chocochip101/BOJ_Solution
Contribute to Chocochip101/BOJ_Solution development by creating an account on GitHub.
github.com
반응형
'PS(Problem Solving) > 백준_BOJ' 카테고리의 다른 글
| [백준] 15990번 - 1, 2, 3 더하기 5 (C++) 문제 및 풀이 (0) | 2021.11.13 |
|---|---|
| [백준] 5014번 - 스타트링크 (C++) 문제 및 풀이 (0) | 2021.11.09 |
| [백준] 7579번 - 앱 (C++) 문제 및 풀이 (0) | 2021.11.07 |
| [백준] 12852번 - 1로 만들기 2 (C++) 문제 및 풀이 (0) | 2021.11.06 |
| [백준] 11060번 - 점프 점프 (C++) 문제 및 풀이 (0) | 2021.11.04 |
댓글