안녕하세요 TIMETRIP 문제를 일주일째 풀고 있습니다 --;;
왜 계속 오답이 나오는지 알 수 없어서 문의 드립니다.
Test case 와 그에 출력(답)을 알 수 있나요?
알고리즘상의 문제가 있는건가요?
현재 은하(Node)에서 다음 은하(sub node)의 min max 를 취합하는 방식으로 구현 했으며, infinity를 따로 취합 하도록 했습니다.
infinity 가 되는지 여부는 웜홀의 목적지가 이전 출발지가 될때 시간의 합을 계산 하도록 했습니다.
하나의 은하(Node)에서 출발하여 다른 은하로 가는 윔홀(edge)을
linked list 형식으로 Node에 link된 edge를 순차적으로 search 할 수 있도록 했으며, 한번 계산된 edge는 중복해서 가보지 않도록 Node에 최종 min, max를 저장 처리 했습니다.
wingjoy
안녕하세요
TIMETRIP 문제를 일주일째 풀고 있습니다 --;;
왜 계속 오답이 나오는지 알 수 없어서 문의 드립니다.
Test case 와 그에 출력(답)을 알 수 있나요?
알고리즘상의 문제가 있는건가요?
현재 은하(Node)에서 다음 은하(sub node)의 min max 를 취합하는 방식으로 구현 했으며, infinity를 따로 취합 하도록 했습니다.
infinity 가 되는지 여부는 웜홀의 목적지가 이전 출발지가 될때 시간의 합을 계산 하도록 했습니다.
하나의 은하(Node)에서 출발하여 다른 은하로 가는 윔홀(edge)을
linked list 형식으로 Node에 link된 edge를 순차적으로 search 할 수 있도록 했으며, 한번 계산된 edge는 중복해서 가보지 않도록 Node에 최종 min, max를 저장 처리 했습니다.
Test case
1
4 6
0 1 1
0 2 100
2 3 -1
3 2 -1
2 3 1000
3 1 -10
3
4 4
0 1 1
0 2 100
2 3 1
3 2 1
4 4
0 1 1
0 2 100
2 3 -1
3 2 -1
4 5
0 1 1
0 2 100
2 3 -1
3 2 -1
2 3 1000
1
7 8
0 2 1
2 1 1
2 6 1
6 7 1
7 2 1
2 4 1
4 5 -4
5 2 1
3
4 5
0 2 1
2 3 0
2 3 2
3 2 -1
2 1 1
4 5
0 2 1
2 3 0
2 3 2
3 2 0
2 1 1
4 5
0 2 1
2 3 0
2 3 2
3 2 1
2 1 1
1
6 7
0 1 10
0 2 2
2 3 3
2 4 4
3 5 5
4 5 4
5 0 -1
소스코드
9년 전