1005번 - ACM Craft
구하고자 하는 건물의 번호 w를 받고 w를 목적지로 하는 노드를 큐에 푸쉬하고,
그 노드들에 대해 아까의 방식 처럼 노드의 시작점을 목적지로 하는 노드를 푸쉬하고, 팝하고 이런식으로 max를 구했는데
이 방법은 시간초과가 날 수 밖에 없는 건가요 ? ,,
조언 부탁드립니다
https://www.acmicpc.net/board/view/30959 3번에서 BFS는 안 된다고 설명하고 있습니다.
헉 그걸 못봤었네요.. 감사합니다 !
댓글을 작성하려면 로그인해야 합니다.
jaybee2210 4년 전
구하고자 하는 건물의 번호 w를 받고 w를 목적지로 하는 노드를 큐에 푸쉬하고,
그 노드들에 대해 아까의 방식 처럼 노드의 시작점을 목적지로 하는 노드를 푸쉬하고, 팝하고 이런식으로 max를 구했는데
이 방법은 시간초과가 날 수 밖에 없는 건가요 ? ,,
조언 부탁드립니다