BOJ 백준/Class 4
백준 1865번, 웜홀(C, C++)
https://www.acmicpc.net/problem/1865 1865번: 웜홀 첫 번째 줄에는 테스트케이스의 개수 TC(1 ≤ TC ≤ 5)가 주어진다. 그리고 두 번째 줄부터 TC개의 테스트케이스가 차례로 주어지는데 각 테스트케이스의 첫 번째 줄에는 지점의 수 N(1 ≤ N ≤ 500), www.acmicpc.net #include #include #define INF 10000000 using namespace std; int N; int M; int dist[501]; vector a[501]; bool Bellman_Ford(){ for(int i = 0; i Testcase; for(int i = 0; i >N>>M>>W; for(int j = 0; ..
