这道题目其实可以只用一次dp
设\(f[i]\)表示从\(1\)到\(i\)所经过点的最小权值,那么\(ans=max(w[i]-f[i])\)
但是这样做有一个问题,不是所有的点都可以到\(n\)的
所以相当于还是要跑一次搜索来标记