华为题库已更新至:华为实习&秋招真题题库，请移步。

题目思路

题目意思比较简单，有先后关系。很明显是基于拓扑排序的算法。因为拓扑排序就是处理这种存在先后顺序的事件。然后，我们发现这题在拓扑排序的基础上添加了一个答案取最大值。那么我们用$ans$数组去维护最大值的答案。每次处理拓扑顺序的时候就更新一下答案。比如1->2,3->2这样的图，我们在拓扑排序的时候，顺便处理$ans[2] = max(ans[2], ans[1/3]+latency)$。

最后要我们求$latency$最大的编号，$latency$一样大，编号小的在前面。所以我们排一下序。输出编号即可。

整道题可以说是DAG动态规划的板子题，也是拓扑排序的板子题。不理解的话可以去搜索一下复习一下。

代码