[일반] 왜 시간초과인지 알려주실분

[하고싶은거하며..(san9407)]

문제는 [1626]두 번째로 작은 스패닝 트리

https://www.acmicpc.net/problem/1626

제가 푼 코드:

https://ideone.com/DaRuTo

코드 요렇게 올리는거 맞겠죠??

잘푼거같긴한데 lca 스파스테이블로 구하는거 logN 아닌가요??

왜 시간초과가 나는걸까요 ㅠㅠ

[메리체리(mrscherry)]

WA가 아니고 TLE?

[하고싶은거하며살자(san9407)]

밑에 두개 고치고나니 WA로 바꼈군요! 감사합니다

[메리체리(mrscherry)]

일단 ks 배열 크기가 망했네

[하고싶은거하며살자(san9407)]

엥 배열크기 뭐지 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 감사요

[메리체리(mrscherry)]

86행에 오타도 있고

[하고싶은거하며살자(san9407)]

머여;;;;;;;;;;;;;;; 이것도 있었네 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 감사합니다!

[메리체리(mrscherry)]

3 3 1 2 2 2 3 2 1 3 1 하면 틀리는듯

[하고싶은거하며살자(san9407)]

결국 구글링해서 풀었네요,, 제 생각엔 그냥 같으면 continue로 무시하면 될줄 알았는데 두번째로 큰 간선을 찾는게 포인트였던 문제였음 ㅠㅠ