lg970325   5달 전

인접행렬로 풀려고 했는데

틀렸다고 떠요...

zlzmsrhak   5달 전

먼저 반례입니다.

4

3

1 2

2 3

3 4

 지금 코드의 33~44번째 줄을 보면 0과 연결된 것 i, i와 연결된 것 j를 찾아서 체크해 주는 방식인데,

이런 식으로 코드를 작성하면 예제처럼 3단계 이상 연결된 컴퓨터는 체크가 되지 않습니다.


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