很容易推出 f(i)=maxf(j)+w(i)(g(j,i)==1)f(i)=max{f(j)}+w(i) (g(j,i)==1)f(i)=maxf(j)+w(i)(g(j,i)==1),按这种做法路径应该是单向的,也就是只能从小到大挖,但题目似乎并没有说清楚?