gangmuk   2년 전

위상정렬 알고리즘으로 간단하게 짰는데, 메모리 초과도 아니고 런타임에러가 뜨네요...

간단하게 짰다고 생각해서 그런지 어디가 문제가 되서 런타임에러가 뜨는지 보이지 않습니다 ㅠㅠ

새로운 눈으로 보고 찝어주실 수 있을까요?

미리 감사합니다!!

(알고리즘)

최대 시간을 계산하기 위한 adjacent_graph 와 도로 갯수를 계산하기 위해 거꾸로 연결된 adjacent_reverse_graph 백터를 만들어서 구했습니다.

최대 거리를 계산하고 도착 도시부터 다시 bfs로 큐를 써서 각 연결된 도시까지 거리를 뺐을 때 그 연결된 도시까지 최대시간과(최대 거리를 계산할때 이미 계산됨) 같으면 도로++해서 출력하는 방식 입니다.

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