本文主要是介绍在DAG（有向无环图）上的常见推论，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
1.DAG上某条边可能被经过的次数数量：
- 通过在DAG上的总结，再结合我们在小学学过的乘法原理，我们可以考虑到一个规律：在一条边M（u->v）上，通过M的方法数量为从源点到达u的方式数量*从终点到达v的方式数量.
2.DAG上某个点可能被经过的次数数量：
- 使用DP，并配合拓扑排序即可。
这篇关于在DAG（有向无环图）上的常见推论的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
