1167번 - 트리의 지름
예제에서 1번 노드와 3번 노드가 서로 연결 되어 있는 것 같은데 이런 경우 트리가 아니라 그래프 아닌가요?
그러게요..
1- 3, 3-4 간선이 연결되어 있고 1-4도 간선이 연결되어 있네요..
1-4는 연결되어있지 않은데요?
아나.. 오늘 제정신이 아닌가 보네요.
1 - 3 cost 2
3 - 4 cost 3
2 - 4 cost 4
4 - 5 cost 6
이래 연결되어있네요..
댓글을 작성하려면 로그인해야 합니다.
waninoko 2년 전
예제에서 1번 노드와 3번 노드가 서로 연결 되어 있는 것 같은데 이런 경우 트리가 아니라 그래프 아닌가요?