1238번 파티

 플로이드 와샬 기본 문제.

 

 분명 맞는데 계속 틀렸다고 해서 한시간동안 계속 찾아보다가 발견 (마지막에 최댓값을 구할 때 X값을 -1 하고 넣어주어야한다).

 

ps. 11404번은 계산하고 INF가 남아있다면 0으로 바꿔줬지만 이 문제는 안바꿔줘도 답이 나왔다. 예상으로는 제한값이 그리 크지 않아서 

 INF값이 나오지 않아 바꿀 필요가 없는것 같다. 그 예상 이유는 11404번에서 이 과정이 빠지면 99%까지 맞고 100%에서 탈락하기 때문.