6204 : 최단 경로 개수
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
S에서 E까지의 최단 경로의 가짓수를 1,000,000,007로 나눈 나머지를 구하시오.
입력 설명
첫째 줄에 노드의 개수 N, 간선의 개수 E (1 ≤ N, E ≤ 10,000), 출발 노드 S와 도착 노드 E가 주어집니다.
둘째 줄부터 E개의 줄에 간선 정보 u, v, w가 주어집니다.
둘째 줄부터 E개의 줄에 간선 정보 u, v, w가 주어집니다.
출력 설명
S에서 E까지의 최단 경로의 가짓수를 1,000,000,007로 나눈 나머지를 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
4 5 1 4
1 2 2
1 3 3
2 4 4
3 4 3
2 3 1
출력 예시
COPY
복사되었습니다!
복사되었습니다!
3