문제
풀이
문제에서 연결된 그래프고, 이미 지나간 경로도 다시 갈 수 있고, 최소 비행기 종류를 출력하는 문제이다. 가중치도 존재하지 않기에 MST에서는 간선의 개수는 정점의 개수 - 1 이므로, N-1을 출력해주면 된다.
소스 코드
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <iostream>
using namespace std;
int main(){
int testcase;
scanf("%d", &testcase);
for(int t = 0; t<testcase; t++){
int N, M;
scanf("%d %d", &N, &M);
for(int i = 0; i<M; i++){
int a, b;
scanf("%d %d", &a, &b);
}
printf("%d\n", N-1);
}
}
