对于一个拓扑图，可以建反图。首先考虑连边，从a到b的代表val[a]<val[b]。那么DAG上每条链上的时间都递减。同时因为拓扑的性质，时间的要求是可以保证的。从入度为0的结点开始考虑贪心，让限制紧的人先飞，所以我们可以将队列换成优先队列，这样就可以满足这个性质了，因为题目保证有解。然后想让一个飞机尽量晚，那就尽量不加这个飞机，等到不行的时候再把这个加进来就是最晚的时间。正确性就是等到不行的时候，那么要访问的点肯定是能走到的，那么走这个点，然后下面的点都应该是可以到达。因为有一些点不会被走到，那么其他的点走到的时间都会变大，所以有可能不符合情况，正确性就是这样。
标签：P1954,连边,拓扑图,val,首先,建反图 From： https://www.cnblogs.com/wuhupai/p/18312193