plzrun   3년 전

아 제 생각이 틀린것 같군요..

같은 bcc안에 있어도 차이가 d만 있는게 아니라 2d일때도 있다는걸 알았습니다. 다른 방법으로 접근해야겠군요 ㅠ


다른 분들 소스코드 길이로 보아

심히 다른 방법으로 풀지 않았나 생각이 드는데요, ㅋ


biconnected component끼리 묶어주구요 (앞으로 bcc라고 할게요.)

여기서 묶을때 만약 그래프가 2개 이상의 컴포넌트로 분리되는 경우가 생기면 바로 -1을 출력하고 종료하도록 했습니다. 또 처음 입력받고 나서 전부 N인경우에는 바로 -1을 출력하도록 했어요.


bcc끼리 묶고나면,

그건 이제 그래프가 아니라 트리니까...  dfs돌려서 (제 코드에선 dfs2()라는 함수)트리의 지름을 구했습니다.


제 접근방식이 맞는걸까요? (맞는것 같은데... ㅋㅋㅋ)

맞다면, 어떤케이스를 놓친걸까요?


답변주시면 감사하겠습니다~!

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