레야몬

#include #include #define MAX_VERTEX 501 #define INF 987654 using namespace std; int TC, N, M, W; //테스트케이스의 개수, 지점의 수, 도로의 개수, 웜홀의 개수 vector tr; //간선: truck. 시작점, 도착점, 거리가 들어있음 int Dist[MAX_VERTEX]; //최소 거리 int Exist[MAX_VERTEX]; //간선이 존재하는가? int mi; //첫 번째 탐색 지점, 음수: minus void Bellman_Ford(int First) { Dist[First] = 0; for(int i=0; i TC; for(int i=0; i> N >> M >> W; //지점의 수, 도로의 개수, 웜홀의 개수 tr...