在DAG（有向无环图）上的常见推论

1.DAG上某条边可能被经过的次数数量：

• 通过在DAG上的总结，再结合我们在小学学过的乘法原理，我们可以考虑到一个规律：在一条边M（u->v）上，通过M的方法数量为从源点到达u的方式数量*从终点到达v的方式数量.

2.DAG上某个点可能被经过的次数数量：

• 使用DP，并配合拓扑排序即可。