타잔 알고리즘 스택 없이 하려고 하다보니 이런 테스트케이스에서 틀렸더라구요. 다른 분들 디버깅하는데 도움 되시길 바랍니다.

아래 있는 포스팅의 그래프를 조금 변형하여 만들었습니다.

http://blog.naver.com/PostView...

in
11 16
1 4
4 5
5 6
6 7
7 5
4 6
1 3
3 2
2 8
8 10
10 11
11 8
8 9
9 5
2 1
9 10

out
4
1 2 3 -1
4 -1
5 6 7 -1
8 9 10 11 -1

in
11 17
1 4
4 5
5 6
6 7
7 5
4 6
1 3
3 2
2 8
8 10
10 11
11 10
10 8
8 9
9 5
2 1
9 11

out
4
1 2 3 -1
4 -1
5 6 7 -1
8 9 10 11 -1