순서 검증
Kahn 결과 길이가 전체 정점 수와 같은지 확인해 사이클을 먼저 걸러냅니다.
DAG DP 순서 점검
DAG DP는 위상 순서가 계산 신뢰도를 만든다
DAG 동적 계획법은 점화식보다 계산 순서가 먼저이며, 위상 순서가 전체 정점을 덮지 않으면 결과를 신뢰할 수 없습니다.
초기값
다중 시작점, 도달 불가 상태, 최댓값/경로 수 기준에 맞게 DP 배열을 초기화합니다.
전이 방향
간선을 따라 값을 밀어줄지, 역방향으로 모을지 문제 요구에 맞춥니다.
cycle
위상 정렬 실패를 즉시 반환합니다.
init
시작 정점과 기본값을 분리합니다.
transition
max, sum, count 전이를 문제에 맞춥니다.
restore
경로 복원이 필요하면 선택 배열을 함께 저장합니다.