这是一个最短路径的裸题，我们在边结构体中 添加成员路径和花费，然后在松弛操作的时候用这两个来松弛就OK

// AC 840k 109ms
#include
  
   
#include
   
     using namespace std; #define MAX 1001 #define IFN 1<<30-1 struct node { int to,len,cost,next; }edge[MAX*100*2]; int head[MAX],tol; int n,m,st,end; void init() { int i; for(i=1;i<=n;i++) head[i]=-1; tol=0; int a,b,l,c; for(i=0;i
    
     q; q.push(st); while(!q.empty()) { int u=q.front();q.pop();flag[u]=false; for(int j=head[u];j!=-1;j=edge[j].next) { int v=edge[j].to,l=edge[j].len,c=edge[j].cost; if(d[v]>d[u]+l || (d[v]==d[u]+l) && cost[v]>cost[u]+c) { d[v]=d[u]+l;cost[v]=cost[u]+c; if(!flag[v]) q.push(v),flag[v]=true; } } } printf("%d %d\n",d[end],cost[end]); } return 0; }