혹시 테스트 케이스의 개수가 몇 개인지 알 수 있을까요?

표준적이라고 생각하는(?) 유니온 파인드 알고리즘을 썼는데 시간초과가 나오네요 ㅠㅠ

map의 시간복잡도가 lgN이니까 전체 알고리즘의 복잡도는 애커만 상수를 무시할 때 NlgN이 되어 안전하게 통과해야 하는 것 같은데 ㅠㅠ

koosaga   2년 전

union find가 느린게 문제인거 같지는 않고 cin cout을 scanf printf로 바꿔보세요

그러면 string 입력을 못 받지 않나요?

map은 필연적으로 써야 하는 것 같은데..

아 됐습니다!

제가 string에 대해 잘못 이해하고 있었네요

감사합니다~

댓글을 작성하려면 로그인해야 합니다.