bzoj 1266 [AHOI2006] 上学路线 route 题解(二)
turn sum-os;
}
int main()
{
scanf("%d%d",&n,&m);
for (i=1;i<=m;i++)
scanf("%d%d%d%d",&x,&y,&z,&c),add(x,y,z,c),add(y,x,z,c);
memset(dis,60,sizeof(dis));SPFA(0,1);SPFA(1,n);
ans=0;init();
while (bfs())
ans+=dinic(1,INF);
printf("%d\n%d",dis[0][n],ans);
return 0;
}