벨만 포드 알고리즘1 [백준 C++] 1865번: 웜홀 1. 문제 https://www.acmicpc.net/problem/1865 1865번: 웜홀 첫 번째 줄에는 테스트케이스의 개수 TC(1 ≤ TC ≤ 5)가 주어진다. 그리고 두 번째 줄부터 TC개의 테스트케이스가 차례로 주어지는데 각 테스트케이스의 첫 번째 줄에는 지점의 수 N(1 ≤ N ≤ 500), www.acmicpc.net 2. 알고리즘 분류 그래프 이론 벨만-포드 3. 소스 코드 #include #include #define INF 987654321 using namespace std; struct edge { int s, e, t; }; // N : 지점의 수, M : 도로의 개수, W : 웜홀의 개수 int N, M, W; vector edges; // 벨만 코드 알고리즘 bool bel.. 2023. 2. 5. 이전 1 다음
