[백준/BOJ] 백준 14554번 : The Other Way

https://www.acmicpc.net/problem/14554 14554번: The Other Way 첫째 줄에는 $N$, $M$, $S$, $E$가 하나의 공백으로 구분되어 들어온다. ($2 \le N \le 100000$, $N-1 \le M \le 300000$, $1 \le S, E \le N$, $S \neq E$) 그 후 $M$개의 줄에는 $A$, $B$, $C$가 하나의 공백으로 구분 되어 들어 www.acmicpc.net vector short_cnt(100001, 0)에 [위치] = 해당 위치로 최단경로로 올 수 있는 개수를 저장하여, 해당 위치가 지금까지 구한 최단경로와 같은 비용의 길일 때 지금 경로에서 오는 경로의 개수를 추가하여 문제를 해결했다. 코드 #include #inc..

2021.08.31