11724번 - 연결 요소의 개수
어떤 반례가 있어서 그러는걸까요?
주어진 예제는 잘 처리되고,
코드도 빠짐없이 dfs 탐색 처리 하도록 한것 같은데요..ㅜ
답변 부탁드립니다.
정점이 1개 뿐인 연결요소를 세지 못하고 있습니다
답변 감사합니다!
하지만....
간선이 0개인 경우 연결요소는 정점의 개수라고 추가로 코드를 넣었는데요.
그대로 역시 채점되다 틀렸다고 뜨네요. ㅜㅜ
전체 간선의 개수와는 상관이 없습니다
정점이 1개뿐인 연결요소는 전체 간선이 몇개든 상관없이 존재할 수 있습니다
예, 덕분에 무엇이 잘못됬는지 알았습니다. ㅜ
다시 해보겠습니다. 감사합니다.!!!
댓글을 작성하려면 로그인해야 합니다.
ychooni 8년 전
어떤 반례가 있어서 그러는걸까요?
주어진 예제는 잘 처리되고,
코드도 빠짐없이 dfs 탐색 처리 하도록 한것 같은데요..ㅜ
답변 부탁드립니다.