paypal网站做外贸,经销商自己做网站合适吗,深圳设计工作室有哪些,电子商务类网站正题 题目大意 nnn个点每个点之间的边权是一个周期。 求从111出发经过mmm条边到nnn的最小权值 解题思路 分成mmm层表示天数#xff0c;然后连边跑SPFASPFASPFA codecodecode #includecstdio #includequeue #includecstring #define N 40100 using …正题 题目大意 nnn个点每个点之间的边权是一个周期。 求从111出发经过mmm条边到nnn的最小权值 解题思路 分成mmm层表示天数然后连边跑SPFASPFASPFA codecodecode #includecstdio #includequeue #includecstring #define N 40100 using namespace std; struct node{int to,next,ls,w; }a[N*200]; int tot,ls[N],n,m,f[N]; bool v[N]; queueint q; int p(int x,int y) {return x*ny;} void addl(int x,int y,int w) {a[tot].toy;a[tot].nextls[x];a[tot].ww;ls[x]tot; } void spfa() {memset(f,0x3f,sizeof(f));f[p(0,1)]0;v[p(0,1)]1;q.push(p(0,1));while(!q.empty()){int xq.front();q.pop();v[x]0;for(int ils[x];i;ia[i].next){int ya[i].to;if(f[x]a[i].wf[y]){f[y]f[x]a[i].w;if(!v[y]){v[y]true;q.push(y);}}}} } int main() {freopen(lines.in,r,stdin);//freopen(lines.out,w,stdout);scanf(%d%d,n,m);for(int i1;in;i)for(int j1;jn;j){if(ij) continue;int t,pri,z-1,ts;scanf(%d,t);tst;while(ts--){scanf(%d,pri);z;if(!pri) continue;for(int kz;km;kt)addl(p(k,i),p(k1,j),pri);}}spfa();if(f[p(m,n)]707406378) printf(0);else printf(%d,f[p(m,n)]); }