심각한 PS 중독입니다
게이야..
단 귀신은 당신이 최단거리로 갈 것을 알고있기에 모든 최단거리로 갈 수 있는 길에 다른 귀신을 배치해 두었다 따라서 당신은 귀신이있는 길을 제외한 길 중에서 최단거리로 가야한다 당신은 목적지에 안전하게 도달할 수 있는가? 만약 불가능하다면 -1을 외치고 가능하다면 그 경로중 하나를 말하여라
진짜 개노잼
https://www.acmicpc.net/problem/5719여기서 풀 수 있음
이왜진
그래서 거기 음수간선 있었냐
심각한 PS 중독입니다
게이야..
단 귀신은 당신이 최단거리로 갈 것을 알고있기에 모든 최단거리로 갈 수 있는 길에 다른 귀신을 배치해 두었다 따라서 당신은 귀신이있는 길을 제외한 길 중에서 최단거리로 가야한다 당신은 목적지에 안전하게 도달할 수 있는가? 만약 불가능하다면 -1을 외치고 가능하다면 그 경로중 하나를 말하여라
진짜 개노잼
https://www.acmicpc.net/problem/5719
여기서 풀 수 있음
이왜진
그래서 거기 음수간선 있었냐