5042 : 깊이 우선 탐색
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
$N$ 개 정점과 $M$ 개 간선의 그래프가 연결되어 있는지 판별하십시오.
[제약 조건]
• 입력되는 모든 값은 정수입니다.
• $1 \le N \le 10^5$
• $0 \le M \le \min(10^5,\frac{N(N-1)}{2})$
• $1 \le A_i < B_i \le N$
• 그래프에 다중 간선이나 자체 루프(Self-loop)는 존재하지 않습니다.
[제약 조건]
• 입력되는 모든 값은 정수입니다.
• $1 \le N \le 10^5$
• $0 \le M \le \min(10^5,\frac{N(N-1)}{2})$
• $1 \le A_i < B_i \le N$
• 그래프에 다중 간선이나 자체 루프(Self-loop)는 존재하지 않습니다.
입력 설명
$N, M$ 과 간선 정보가 주어집니다.
출력 설명
연결 여부를 문제 형식에 맞춰 출력하십시오.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
3 2
1 3
2 3
출력 예시
COPY
복사되었습니다!
복사되었습니다!
The graph is connected.