11657번: 타임머신

11657번: 타임머신사용 언어: C++ 풀이음수 간선이 있으므로 벨만포드 알고리즘으로 풀면 된다. 벨만포드는 1번부터 n번 거리 완하를 시도하고, n번째 완하에도 거리가 줄어든다면 무한대로 줄어들 수 있는 경로가 있다는 것이므로 false return 한다.#include using namespace std;typedef long long ll;const ll INF = 1e18; // 무한대int N, M;ll D[555]; // 거리 배열, 최단 거리를 저장vector> E; // 간선 목록 {출발지, 도착지, 가중치}void AddEdge(int s, int e, int w){ E.emplace_back(s, e, w);}// 벨만-포드 알고리즘: 음수 사이클이 있으면 false 반환bool..