일상/개인 썸네일형 리스트형 SPFA에서 음수 사이클을 확인하는 방법 이러한 사실을 이용하여 BOJ)11657 타임머신 문제를 spfa로 풀 수 있다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849#include #include #include #include #define INF 987654321using namespace std;int n, m, a, b, c;vector vt;vector v, cycle, dist;int main() { scanf("%d%d", &n, &m); vt.resize(n + 1); for (int i = 0; i dist[here] + next.second) { dist[next.first] = dist[here] + next.. 더보기 스터디를 위한 링크드 리스트 ※ 발코딩이라 오류가 있을 수 있습니다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697#include #include using namespace std;struct Node { int data; char cdata; //... 원하는 자료형을 선언하면 됨 Node* prev; Node* next; Node(int data, char cdata) :data(data), cdata(cdata) { prev = next = N.. 더보기 이전 1 다음