摘要： 令res[i]表示到达第i个站点所用的最小费用；状态转移方程如下：res[i]=min{res[k]+f(L1,L2,L3)};(1<=k<i)代码如下：#include<iostream>#include<cstdio>#include<cstring>using namespace std;#define MAX 1234567890int res[10001],dist[10001],L1,L2,L3,C1,C2,C3;int min(int a,int b){ return a < b ? a : b;}int work(int s 阅读全文