1389번 - 케빈 베이컨의 6단계 법칙
분명 코드상으론 플로이드 워셜 이용해서 풀이했고 정답도 맞는거 같은데 계속 3%에서 틀렷다고 나옵니다. 무언가 항상 겪는 문제같은데 정확한 원인을 모르겠습니다.
저도 그닥 PS 능력이 좋지 않아 조심스레 추측해 본다면 케빈 베이컨 수가 중복 되었을 때 번호가 가장 작은 사람을 출력하지 않는 것 같습니다.
반례는 아래에 첨부했습니다.
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++)....
댓글을 작성하려면 로그인해야 합니다.
trewq4786 9달 전 1
분명 코드상으론 플로이드 워셜 이용해서 풀이했고 정답도 맞는거 같은데 계속 3%에서 틀렷다고 나옵니다. 무언가 항상 겪는 문제같은데 정확한 원인을 모르겠습니다.