5043 : 최단 경로 1
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
정점 1에서 모든 정점까지의 최소 간선 개수를 구하십시오.
[제약 조건]
• 입력되는 모든 값은 정수입니다.
• $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$ 과 간선 정보가 주어집니다.
출력 설명
$N$ 개의 최단 거리를 출력하십시오.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
3 2
1 3
2 3
출력 예시
COPY
복사되었습니다!
복사되었습니다!
0
2
1