在DAG(有向无环图)上的常见推论 1.DAG上某条边可能被经过的次数数量: 通过在DAG上的总结,再结合我们在小学学过的乘法原理,我们可以考虑到一个规律:在一条边M(u->v)上,通过M的方法数量为从源点到达u的方式数量*从终点到达v的方式数量. 2.DAG上某个点可能被经过的次数数量: 使用DP,并配合拓扑排序即可。