##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
Tracing the DP
Consider , edges: , , , , . Topological order: [, , , ]. Initialize: . Process level : Update levels and . . Process level : Update levels and . dp[3] = (1 + 1) = 2, dp[4] = (0 + 1) = 1.
Now . Process level : Update level . dp[4] = (1 + 2) = 3. Now . Answer: dp[4] = 3 paths.
