nakgee   6달 전

각 Line의 1번과 C번을 vertex로하는 그래프의 모든 최단경로를 n^2에 찾아야 한다고 생각했습니다.

그래서 최단경로를 구해주고

조건에 맞게 처리 해주었는데 7%에서 WA가 뜨네요... 도와주십쇼...!

WeissBlume   6달 전

> 각 Line의 1번과 C번을 vertex로하는 그래프의 모든 최단경로를 n^2에 찾아야 한다고 생각했습니다.

아이디어는 맞습니다. 구현에 실수가 있을 것으로 보이네요.

nakgee   6달 전

답변 감사합니다 
처음에 다익스트라를 통해 접근을 했다가  모든 최단경로 구하기가 힘들어 dp를 이용해서 구현했는데

이 방법의 예외가 있을 수도 있을까라는 생각이 들었습니다.

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