1005번 - ACM Craft
그래프 형태로 만든 다음 bfs로 그래프를 탐색하면서
i번 건물을 짓기 위한 총시간 = max(i-1번 건물을 짓기 위한 총시간) + i번 노드의 건물짓는 시간
이런 방법으로 값을 찾아내도록 했는데...
어디서 문제가 있는지 잘 모르겠네요
조언 부탁드립니다.
무조건 1번노드부터 시작하게 만들었는데
1번노드부터 시작하지 않을수도 있는건가요?
네 시작 끝 노드가 뭐든 상관없ㅅ
ㅡ
ㅂ
ㄴ
ㅣ
다.
그럼 시작하는 노드만 제대로 결정해주면 문제는 없을까요?
네 "제대로" 결정하셨다면..
ㅋ...
어떤 기준으로 시작하는 노드를 결정해야할까요?
지금 떠오르는 건 아무 노드도 다음 노드로 가리키지 않는 노드로 해야할거같은데...
n이 작아서 시작하는 노드를 굳이 하나로 결정하지 않으셔도 됩니다.
댓글을 작성하려면 로그인해야 합니다.
znxenter 8년 전
그래프 형태로 만든 다음 bfs로 그래프를 탐색하면서
i번 건물을 짓기 위한 총시간 = max(i-1번 건물을 짓기 위한 총시간) + i번 노드의 건물짓는 시간
이런 방법으로 값을 찾아내도록 했는데...
어디서 문제가 있는지 잘 모르겠네요
조언 부탁드립니다.