f52985   8달 전

둘이 동일인물이면 0, 친구관계이면 1, 아니면 INF(101)이 되도록 배열 A를 최기화 시킨뒤,

플로이드를 돌린 뒤 나온 결과가 곧 베이컨 수이므로

이를 더한 값이 가장 작은 사람을 찾아 출력하는 코드입니다.


아무리 봐도 잘못된 부분이 없어보이는데, 무엇이 문제인지 알 수 있을까요?

플로이드 워셜 공식이 틀렸습니다. 제대로 고치니 정답이네요.

f52985   8달 전

아아.. 그러네요..

답변 감사드립니다!

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