标签: directed-acyclic-graphs
对于有向无环图,其中顶点具有数字标签,在从顶点u(包括u本身)可到达的顶点上返回最大标签的最佳方法是什么?理想情况下,它应该在图表的大小上按时间线性运行。