https://www.acmicpc.net/problem/1956
- 2월동안 187문제 풀기(지난달 누적 87개) (75/187)
- 11657 타임머신 도 같은 벨만포드임 생략
- 음수 사이클 찾기, 벨만포드로 찾으면 됨.
- 도로는 양방향이라는 함정이 도사리고 있음
- 그리고 여러 Component로 이뤄진 경우를 대비해서, INF로 유지되는 도로를 다시 시작점으로 만들고 벨만포드를 돌려야함
1 |
|
https://www.acmicpc.net/problem/1956
1 |
|