ychooni   9달 전

어떤 반례가 있어서 그러는걸까요?

주어진 예제는 잘 처리되고,

코드도 빠짐없이 dfs 탐색 처리 하도록 한것 같은데요..ㅜ

답변 부탁드립니다.

ntopia   9달 전

정점이 1개 뿐인 연결요소를 세지 못하고 있습니다

ychooni   9달 전

답변 감사합니다!

하지만....

간선이 0개인 경우 연결요소는 정점의 개수라고 추가로 코드를 넣었는데요. 

그대로 역시 채점되다 틀렸다고 뜨네요. ㅜㅜ

ntopia   9달 전

전체 간선의 개수와는 상관이 없습니다

정점이 1개뿐인 연결요소는 전체 간선이 몇개든 상관없이 존재할 수 있습니다

ychooni   9달 전

예, 덕분에 무엇이 잘못됬는지 알았습니다. ㅜ

다시 해보겠습니다. 감사합니다.!!!

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