[백준/BOJ] 백준 1238번 : 파티

https://www.acmicpc.net/problem/1238 1238번: 파티 문제 N개의 숫자로 구분된 각각의 마을에 한 명의 학생이 살고 있다. 어느 날 이 N명의 학생이 X (1 ≤ X ≤ N)번 마을에 모여서 파티를 벌이기로 했다. 이 마을 사이에는 총 M개의 단방향 도로들이 www.acmicpc.net 플로이드 알고리즘을 이용해 각 정점까지 가는 최단 경로를 찾고 x위치까지 왕복 가장 오래 걸리는 학생의 시간을 찾는다. 코드 #include #include using namespace std; int adj[1001][1001]; int n, m, x, t; int Solve(int x) { int ret = -1; //플로이드 알고리즘을 이용해 각 정점까지 가는 최단 경로를 찾는다 for..

2020.08.12