플로이드와샬 (5) 썸네일형 리스트형 [BOJ] 21940번 가운데에서 만나기 (C++) https://www.acmicpc.net/problem/21940 21940번: 가운데에서 만나기 위 조건을 만족하는 도시 $X$의 번호를 출력한다. 만약 가능한 도시 $X$가 여러 개인 경우는 도시의 번호를 오름차순으로 출력한다. www.acmicpc.net #include #include #define INF 987654321 using namespace std; int graph[201][201]; int main() { ios::sync_with_stdio(false); cin.tie(NULL); int n, m; cin >> n >> m; for(int i = 1; i a >> b >> t; graph[a][b] = t; } for(int k = 1; k > c; v.push_back(c); .. [BOJ] 1240번 노드사이의 거리 (C++) https://www.acmicpc.net/problem/1240 1240번: 노드사이의 거리 N(2≤N≤1,000)개의 노드로 이루어진 트리가 주어지고 M(M≤1,000)개의 두 노드 쌍을 입력받을 때 두 노드 사이의 거리를 출력하라. www.acmicpc.net #include #include #define INF 987654321; using namespace std; int graph[1001][1001]; int main() { ios::sync_with_stdio(false); cin.tie(NULL); int n, m; cin >> n >> m; for(int i = 1; i from >> to >> dis; graph[from][to] = dis; graph[to][from] = dis; .. [BOJ] 1719번 택배 (C++) https://www.acmicpc.net/problem/1719 1719번: 택배 명우기업은 2008년부터 택배 사업을 새로이 시작하기로 하였다. 우선 택배 화물을 모아서 처리하는 집하장을 몇 개 마련했지만, 택배 화물이 각 집하장들 사이를 오갈 때 어떤 경로를 거쳐야 하 www.acmicpc.net #include #define INF 987654321 using namespace std; int n, m; int graph[201][201]; int answer[201][201]; int main() { cin >> n >> m; for(int i = 1; i from >> to >> dis; graph[from][to] = dis; graph[to][from] = dis; } for(int i =.. [BOJ] 11404번 플로이드 (C++) https://www.acmicpc.net/problem/11404 11404번: 플로이드 첫째 줄에 도시의 개수 n이 주어지고 둘째 줄에는 버스의 개수 m이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스의 출발 도시의 번호가 www.acmicpc.net #include #include #include #define INF 98765421 using namespace std; int n, m; int graph[101][101]; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cin >> n >> m; for(int i = 1; i from >> to >> dis; graph[from][to].. [BOJ] 14938번 서강그라운드 (C++) https://www.acmicpc.net/problem/14938 14938번: 서강그라운드 예은이는 요즘 가장 인기가 있는 게임 서강그라운드를 즐기고 있다. 서강그라운드는 여러 지역중 하나의 지역에 낙하산을 타고 낙하하여, 그 지역에 떨어져 있는 아이템들을 이용해 서바이벌을 www.acmicpc.net #include #include #define INF 987654321 using namespace std; int n, m, r; int item[101]; int graph[101][101]; int answer; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cin >> n >> m >> r; for(int i = 1; i > item[i];.. 이전 1 다음
