gktgnjftm   5년 전

아무리 해도 시간초과를 줄일 방법이 떠오르질 않습니다.

시간초과를 줄이기 위해서, 전부 가중치가 1이라고 가정하고, 출발지에서 목적지까지 도달할수 있는지를 체크한다음, 도달이 가능하다면 그 경로를 추적하면서 시뮬레이션을 통해서, 접근을 했는데 틀렸습니다 ㅠㅠ(근데 그냥 틀린거같기는 해요 ㅠㅠ)

푸신 분들중에서 어떤 방법으로 푸셨는지 궁금합니다 ㅠㅠ

hello70825   5년 전

https://www.acmicpc.net/problem/6087 

이 문제와 아주 유사한 문제입니다.

gktgnjftm   5년 전

저 문제 풀기는 했었는데 ㅠㅠ, 감이 안오네요 생각을 한번 해보도록 하겠습니당 ㅠㅠ

댓글을 작성하려면 로그인해야 합니다.