DAG

一句话理解

DAG 是有向无环图。

为什么要学

可拓扑，可 DP。

讲解

有环就不能拓扑完。很多依赖问题是 DAG。

例子

任务依赖无循环。

常见错误

• 有环当 DAG DP。
• 无向图当 DAG。