关于本题的另一个疑问

rt，怎么求DAG上每个点到n的最长路（是否有线性解法）

更进一步的，如果图上有负权又该如何处理？