DAG DP start gate

위상 순서가 짧으면 DP를 시작하지 않는다

DAG DP는 모든 정점이 위상 순서에 들어왔다는 증거가 있어야 값 전파가 의미를 가진다.

통과order.length === N
모든 정점이 한 번씩 계산된다.

중단order.length < N
남은 정점은 cycle 또는 indegree 계산 오류다.

검문	통과 기준	실패 신호	조치
cycle	큐가 비기기 전 N개 pop	indegree가 남은 정점 존재	DP 전 cycle 판정으로 종료
base	시작 정점의 dp만 초기값	모든 dp가 같은 초기값	문제의 시작 조건을 먼저 고정
direction	위상 순서대로 간선 방향 전파	역방향 갱신 또는 중복 갱신	간선 의미와 점화식 방향 일치

핵심: 위상 순서가 N보다 짧으면 “아직 계산 안 된 상태”가 아니라 DP 전제 실패다.