jason9319   2년 전

자꾸 틀려서 dfs를 두번 이상 돌릴 경우 tle가 나도록 소스를 작성하였더니 제가 틀리던 53% 즈음에서 tle가 납니다..

트리구조가 아닌 입력이 주어지는 것 같습니다. ㅠㅠ

hyo123bin   2년 전

왜죠.. 왤까요.. 분명 다검사했는데 다시 검사하니까 트리가아닌게 있는걸까요 ㅠㅠ 

진짜 제가 너무 죄송해요

대회전에 검수만 세번 했는데 정말 ㅠㅠ 어쩌다 이런일이.. 죄송해요.

아마 포레스트가 있는 것 같아요..

아마 재채점하면 맞으실거에요 소스는 가려주시길 부탁드ㅕ려요 ㅠㅠ 

알려주셔서 감사합니다

jason9319   2년 전

ㅜㅜ 확인해주셔서 감사합니다

hyo123bin   2년 전

어..근데 다시확인해봤는데.. 왜 런타임에러가 안날까요 
트리맞는것같은데 뭐지

cokcjswo   2년 전

확인해보니 11시간 전에 재채점이 들어갔네요. 근데 지금도 테케가 이상한 느낌이지.... 흑

dfs돌렸는데 모두 방문했는지 assert넣었더니 런타임에러 뜨네요 ㅜㅜ

코드를 잘못 짠건가


cokcjswo   2년 전

포레스트를 처리하니 맞는데

다시 생각해도 궁금하네요 n - 1개 간선으로 포레스트(적어도 컴퍼넌트가 2개 이상인)가 중복간선 없이 어떻게 나오징

중복간선이 있는건감

일단 포레스트(컴퍼넌트 2개 이상) 데이터 지워주세요 !!

cokcjswo   2년 전

아 문제 찾았다

정점 범위가 1<=a<=n이 아닌 정점이 들어있는 데이터가 있네요

그러니까 간선이 n-1개라도 포레스트가 만들어지는구나. (정점이 n개 초과인 셈이라)

hyo123bin   2년 전

ㅠㅜㅜ 데이터는1 번부터 n번까지 잘들어와요.. 

근데 제출만하면 이상하게 런타임에러네요 곧 고쳐질것같아요

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