11265 끝나지 않는 파티

BOJ::11265 끝나지 않는 파티

https://www.acmicpc.net/problem/11265

플로이드 와샬 알고리즘을 사용하여 각 지점간 최단시간을 알아내고

이를 이용해 지정된 문장을 출력해주면 된다.

#include <stdio.h>
using namespace std;
 
int n, m;
int map[501][501];
 
int main() {
    scanf("%d %d", &n, &m);
 
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= n; j++) {
            map[i][j] = (i == j) ? 0 : 1000001;
        }
    }
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= n; j++) {
            scanf("%d", &map[i][j]);
        }
    }
 
    for (int k = 1; k <= n; k++) {
        for (int i = 1; i <= n; i++) {
            for (int j = 1; j <= n; j++) {
                if (map[i][j] > map[i][k] + map[k][j]) {
                    map[i][j] = map[i][k] + map[k][j];
                }
            }
        }
    }
 
    for (int i = 0; i < m; i++) {
        int x, y, t;
        scanf("%d %d %d", &x, &y, &t);
        if (map[x][y] <= t) {
            printf("Enjoy other party\n");
        }
        else {
            printf("Stay here\n");
        }
    }
}