백준 1865 - 웜홀(C++)
문제 N개의 정점이 있고 M개의 방향성이 없는 간선과 W개의 방향성이 있는 그래프가 주어진다. 이때 W는 음수의 가중치를 가지고 있다. 어느 시작점이든 출발을 했을 때보다 시간이 더 적은 경우가 있으면 "YES" 없으면 "NO"를 출력하는 문제이다. 입력 첫 번째 줄에는 테스트케이스의 수 T가 주어진다. 두 번째 줄부터 T개의 테스트케이스가 차례로 주어진다. 각 테스트 케이스의 첫 번째 줄에는 정점의 수 N(1 > N >> M >> W; std::vector adj[N]; for (int i = 0; i > X >> Y >> C; adj[X - 1].push_back(P(Y - 1, C)); adj[Y - 1].push_back(P(X - 1..
알고리즘/문제
2023. 5. 23. 14:36
