rofn123

#include #define INF 100000000 int main(void) { int n, m, r; //입력 scanf("%d %d %d", &n, &m, &r); int d[n][n]; //최단 거리를 담는 배열 int bag[n]; //각 구역에서 얻는 물건들 개수 for(int i=0; i

#include #define INF 100000000 int main(void) { int n, m, t; //input scanf("%d %d %d", &n, &m, &t); int d[n][n]; //최단거리 배열 for(int i = 0; i2 : 8cm 1->2 와 1->3->2에서 12 > 4, 12 > 8이며, 4, 8중 더 큰 것은 8이다. 고로 1->2는 8로 바뀐다. 이를 Floyd Warshall에서 돌리면 된다. https://www.acmicpc.net/problem/23286 23286번: 허들 넘기 첫째 줄에 세 정수 N, M, T가 주어진다. 다음 M개의 줄에 그래프 간선의 정보 u, v, h가 주어지고, u에서 v로 가는 간선이 있고, 높이가 h인 허들이 간선 중간에 놓여 ..

#include #define INF 100000000 int main(void) { int n; scanf("%d", &n); int d[52][52] = {0}; //최단 연결 배열 for(int i=0; i

#include #define INF 10000000 int main(void) { //단방향 그래프 int n, m; scanf("%d %d", &n, &m); int d[501][501]; //최단거리를 담는 배열 for(int i = 1; i