trewq4786   9달 전

분명 코드상으론 플로이드 워셜 이용해서 풀이했고 정답도 맞는거 같은데 계속 3%에서 틀렷다고 나옵니다. 무언가 항상 겪는 문제같은데 정확한 원인을 모르겠습니다. 

outsidercat   9달 전

저도 그닥 PS 능력이 좋지 않아 조심스레 추측해 본다면 케빈 베이컨 수가 중복 되었을 때 번호가 가장 작은 사람을 출력하지 않는 것 같습니다.

반례는 아래에 첨부했습니다.

tkvl94   9달 전

for (int i = 0; i < n; i++) {

int a, b;

cin >> a >> b;

D[a][b] = 1;

D[b][a] = 1;

}

이부분 for (int i=0; i<m; i++)....

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