선행 조건을 큐로 이동
선행 조건이 사라진 정점만 큐에 넣어 처리 순서를 만듭니다.
DAG DP는 위상 순서가 전이 보장
위상 정렬이 모든 정점을 덮어야 그 뒤의 최장 경로, 경로 수, 의존성 DP 전이를 신뢰할 수 있습니다.
사이클 여부를 처리 수로 확인
처리한 정점 수가 N보다 작으면 사이클 또는 입력 오류를 의심합니다.
순서대로 값 전달
위상 순서대로 현재 값을 다음 정점에만 전달합니다.
초기값
시작점, 독립 정점, 불가능 상태의 값을 명확히 나눕니다.
간선 완화
최장, 최단, 경로 수마다 갱신 연산이 달라집니다.
검증 로그
topo 배열, indegree 변화, dp 변화량을 함께 출력합니다.