dfs 를 활용하여 풀었지만 시간이 꽤 오래 걸리는 풀이이다. 최적해를 구하는 다른 풀이도 첨부한다.

#include <iostream>
#include <vector>
using namespace std;
// 끝나지 않는 파티
int n, m, a, b, c;
bool isAble;

void dfs(int cur, int time, vector<vector<int>>& board, vector<bool>& vis) {
	if (isAble) return;
	if (cur == b) {
		isAble = true;
		return;
	}
	for (int i=1; i<=n; i++) {
		if (!vis[i] && time+board[cur][i] <= c) {
			vis[i] = true;
			dfs(i, time+board[cur][i], board, vis);
			vis[i] = false;
		}
	}
}

int main() {
	ios_base::sync_with_stdio(false); cin.tie(0);
	cin >> n >> m;
	vector<vector<int>> board(n+1, vector<int>(n+1));
	for (int i=1; i<=n; i++) {
		for (int j=1; j<=n; j++) {
			cin >> board[i][j];
		}
	}
	for (int i=0; i<m; i++) {
		vector<bool> vis(n+1, false);
		isAble = false;
		cin >> a >> b >> c;
		vis[a] = true;
		dfs(a, 0, board, vis);
		cout << (isAble ? "Enjoy other party\n" : "Stay here\n");
	}
}

다른 좋은 풀이

#include <iostream>
#include <vector>
#include <cmath>
using namespace std;

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    int n, m, a, b, c;
	cin >> n >> m;
	vector<vector<int>> times(n+1, vector<int>(n+1));
    for (int i=1; i<=n; i++) {
        for(int j=1; j<=n; j++) {
            cin >> times[i][j];
		}
	}

    for (int k=1; k<=n; k++) {
        for(int i=1; i<=n; i++) {
            for(int j=1; j<=n; j++) {
                times[i][j] = min(times[i][j], times[i][k] + times[k][j]);
			}
		}
	}

    while (m--) {
		cin >> a >> b >> c;
		cout << (times[a][b] > c ? "Stay here\n" : "Enjoy other party\n");
    }
}