백준 문제/Bellman-Ford

문제: 1738번: 골목길 #include #include #include #include #include #include #include #include #include #include // setprecision을 사용하기 위한 헤더#include using namespace std;int main() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); int n, m; // n: 교차 지점 수(정점), m: 골목길의 개수(간선) cin >> n >> m; vector, int>> edges; // 간선들 저장해놓기 vector> reverseEdges(n + 1); // 역방향 간선들 저장해놓기(정점 n 에 도달할 수 있는 노드들을 찾기 위..

문제: 11657번: 타임머신   #include #include #include #include #include #include #include #include #include #include // setprecision을 사용하기 위한 헤더#include using namespace std;int main() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); int n, m; // n: 도시의 개수, m: 버스 노선의 개수 cin >> n >> m; vector, int>> edges; // 버스의 노선 정보 for (int i = 0; i > a >> b >> c; edges.push_back(make_pair(make_pair(a, b..