会员专享
请先
登录，登录后可使用今日免费解锁；
开通会员后可解锁完整内容。
题目思路
本题难度非常大，需要对图论有较深的理解，不建议初学者尝试。你需要提前了解拓扑排序以及关键路径的相关知识。
我们拓扑排序后可以得到一个序列，并通过这个序列的我们可以计算得到每个点的最早开始时间和最晚开始时间。一个点的最早开始时间和最晚开始时间相等时，我们称这个点是关键路径上的点，关键路径同时也是最长的路径。
对于一个超级快递点y，假设其在拓扑排序中的序列的位置是x，那么[1,x-1]对应的点都可以到达y，且y可以到达所有[x + 1,n]的点。
超级快递点有一个性质，那就是它肯定是关键路径上的点，我们可以假设前面属于关键路径上的点形成一条链，后面属于关键路径上的点形成一条链，那么由于关键路径是最长的，所以经过点y肯定比不经过点y更长。
