DEV/PS
[9372] 상근이의 여행, c++
[9372] 상근이의 여행 https://www.acmicpc.net/problem/9372 9372번: 상근이의 여행 첫 번째 줄에는 테스트 케이스의 수 T(T ≤ 100)가 주어지고, 각 테스트 케이스마다 다음과 같은 정보가 주어진다. 첫 번째 줄에는 국가의 수 N(2 ≤ N ≤ 1 000)과 비행기의 종류 M(1 ≤ M ≤ 10 000) 가 www.acmicpc.net 한줄 후기 : 상근씨는 누굴까? 보자마자 아 그냥 모든 정점 bfs 돌면서 개수 센 후 최소 출력하면 되겠다 라고 생각했다. #include #include #include using namespace std; int n, m, cnt=0; vector air[1001]; void bfs(int start){ queue q; in..
