푸으름

✏️ 문제 링크 https://www.acmicpc.net/problem/1865 1865번: 웜홀 첫 번째 줄에는 테스트케이스의 개수 TC(1 ≤ TC ≤ 5)가 주어진다. 그리고 두 번째 줄부터 TC개의 테스트케이스가 차례로 주어지는데 각 테스트케이스의 첫 번째 줄에는 지점의 수 N(1 ≤ N ≤ 500), www.acmicpc.net ✏️ 문제 설명 ✏️ 문제 풀이 일반적으로 벨만-포드 알고리즘은 방문하는 노드의 거리배열값이 MAX라면 무시하고 지나가지만 이 문제의 경우에는 틀리게 됩니다. 자세한 내용은 아래 링크를 타고 들어가시면 될 것 같습니다. 시작점부터 도착점까지의 거리가 MAX가 아닌 dist[i]의 값이 i를 방문하지 않았다~라는 의미로 해석해야 됩니다 https://www.acmicpc..

백준 1916번 최단경로https://www.acmicpc.net/problem/1916 1916번: 최소비용 구하기첫째 줄에 도시의 개수 N(1 ≤ N ≤ 1,000)이 주어지고 둘째 줄에는 버스의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 그리고 셋째 줄부터 M+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그www.acmicpc.net 정답 코드#include using namespace std; int INF = 987654321; int arr[1001][1001]; bool v[1001]; int d[1001]; int n, m, a, b, c, s, e; int getSmallIndex() { int min = INF; int index = 1; for (int i =..