백준 11265 끝나지 않는 파티

n, m = map(int, input().split())
g = [list(map(int, input().split())) for _ in range(n)]

for i in range(n):
    for a in range(n):
        for b in range(n):
            g[a][b] = min(g[a][b], g[a][i]+g[i][b]) 

for _ in range(m):
    a, b, c = map(int, input().split())
    if g[a-1][b-1] <= c:
        print("Enjoy other party")
    else:
        print("Stay here")

플로이드 와샬 : 모든 지점에서 -> 모든 지점으로의 최단경로를 구해서 출력