HDU - 6201:transaction transaction transaction
大意:树上的点可以买卖,从任意一点买入,再从任意一点卖出。求最大差价。
算法1:最长路。
新构建两个点,作为源点S和汇点T,这里可以另S=0,T=N+1。然后把1-N中的每一个点与S建立一条边,边权为-w[i](点权),代表买入。再把1-N中的每一个点与T建立一条边,边权为w[i],代表卖出。
然后利用SPFA算法,求S—T的最长路经。
...
原创
2018-11-02 14:04:05 ·
208 阅读 ·
0 评论