1일1알

백준 11265번 끝나지 않는 파티 C++ 본문

알고리즘

백준 11265번 끝나지 않는 파티 C++

영춘권의달인 2023. 2. 22. 13:39

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

 

11265번: 끝나지 않는 파티

입력의 첫 번째 줄에는 파티장의 크기 N(5 ≤ N ≤ 500)과 서비스를 요청한 손님의 수 M(1 ≤ M ≤ 10,000) 이 주어진다. 각각의 파티장은 1번부터 N번까지 번호가 붙여져 있다. 다음에는 N개의 줄에 걸

www.acmicpc.net

 

플로이드 워셜

 

#include <iostream>
#include <string>
#include <vector>
#include <math.h>
#include <algorithm>
#include <utility>
#include <stack>
#include <queue>
#include <math.h>
#include <set>
#include <map>
#include <list>
#include <unordered_map>
#include <unordered_set>
#include <iomanip>
#include <limits.h>

using namespace std;
using int64 = long long;

int n, m;

vector<vector<int>> graph;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    cin >> n >> m;
    graph = vector<vector<int>>(n + 1, vector<int>(n + 1));
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= n; j++) {
            cin >> graph[i][j];
        }
    }
    for (int k = 1; k <= n; k++) {
        for (int i = 1; i <= n; i++) {
            for (int j = 1; j <= n; j++) {
                graph[i][j] = min(graph[i][j], graph[i][k] + graph[k][j]);
            }
        }
    }
    for (int i = 0; i < m; i++) {
        int a, b, c;
        cin >> a >> b >> c;
        int time = graph[a][b];
        if (time <= c) cout << "Enjoy other party\n";
        else cout << "Stay here\n";
    }
}
저작자표시

'알고리즘' 카테고리의 다른 글

백준 18513번 샘터 C++  (0) 2023.02.24
백준18429번 근손실 C++  (0) 2023.02.23
백준 10166번 관중석 C++  (0) 2023.02.21
백준 2594번 놀이공원 C++  (0) 2023.02.20
백준 1464번 뒤집기 3 C++  (1) 2023.02.19
'알고리즘' Related Articles more