-
파티 - 1238Algorithm/BOJ 2020. 2. 13. 23:291234567891011121314151617181920212223242526272829303132333435363738//1238 - 파티#include <iostream>#include <vector>using namespace std;#define INF 100001int N, M, P;vector<vector<int>> adj;void init(){cin >> N >> M >> P;adj = vector<vector<int>>(N+1, vector<int>(N+1, INF));int x, y, r;for(int i = 0; i<M; ++i){cin >> x >> y >> r;adj[x][y] = r;}for(int i = 1; i<=N; ++i)adj[i][i] = 0;}int main(){ios_base::sync_with_stdio(0); cin.tie(0);init();for(int k = 1; k<=N; ++k)for(int i = 1; i<=N; ++i)for(int j = 1; j<=N; ++j)adj[i][j] = min(adj[i][j], adj[i][k] + adj[k][j]);int ans = 0;for(int i = 1; i<=N; ++i)ans = max(ans, adj[i][P] + adj[P][i]);cout << ans << "\n";}
cs https://www.acmicpc.net/problem/1238
1238번: 파티
문제 N개의 숫자로 구분된 각각의 마을에 한 명의 학생이 살고 있다. 어느 날 이 N명의 학생이 X (1 ≤ X ≤ N)번 마을에 모여서 파티를 벌이기로 했다. 이 마을 사이에는 총 M개의 단방향 도로들이 있고 i번째 길을 지나는데 Ti(1 ≤ Ti ≤ 100)의 시간을 소비한다. 각각의 학생들은 파티에 참석하기 위해 걸어가서 다시 그들의 마을로 돌아와야 한다. 하지만 이 학생들은 워낙 게을러서 최단 시간에 오고 가기를 원한다. 이 도로들은 단방향이기 때
www.acmicpc.net
파티
플로이드 와샬 문제
'Algorithm > BOJ' 카테고리의 다른 글
제국 - 16402 (0) 2020.02.14 1602 - 도망자 원숭이 (0) 2020.02.14 비용 - 2463 (0) 2020.02.13 학교 가지마! - 1420 (0) 2020.02.12 축사 배정 - 2188 (0) 2020.02.11