DAG·路径计数

统计 DAG 上从起点到终点的路径条数，也按拓扑序 DP：cnt[起点]=1，对每条边 u→v 累加 cnt[v]+=cnt[u]。处理到某点前它的所有前驱都已累加完，故 cnt[终点] 就是总路径数。