caioj 1088 最短路模板

【题意】
给出一个图，起始点是1，结束点是N，边是双向的。求点1到点N的最短距离。哈哈，这就是标准的最短路径问题。 
【输入格式】
第一行为两个整数N（1≤N≤10000）和M（0≤M≤200000）。N表示图中点的数目，M表示图中边的数目。
下来M行，每行三个整数x，y，c表示点x到点y之间存在一条边长度为c。（x≠y,1≤c≤10000）
【输出格式】
输出一行，一个整数，即为点1到点N的最短距离。

如果点1和点N不联通则输出-1。

模板。尝试着用邻接表打了一

#include<cstdio>#include<algorithm>#include<cstring>using namespace std;struct bian{int str,next,to;};int n,m,b[1000001],line[100001],sum[100001];bool f[100001];bian a[1000001];int main(){scanf("%d%d",&n,&m);int x,y,z,k=0;for (int i=1;i<=m;i++){scanf("%d%d%d",&x,&y,&z);k++;a[k].next=b[x];a[k].str=z;a[k].to=y;b[x]=k;k++;a[k].next=b[y];a[k].str=z;a[k].to=x;b[y]=k;}int l=1,r=1;line[1]=1;f[1]=true;memset(sum,0x3f,sizeof(sum)),sum[1]=0;while (l<=r){for (int i=b[line[l]];i;i=a[i].next){if (sum[a[i].to]>sum[line[l]]+a[i].str){sum[a[i].to]=sum[line[l]]+a[i].str;if (!f[a[i].to]){line[++r]=a[i].to;//b[r]=a[i].to;f[a[i].to]=true;}}}f[line[l++]]=0;}if (sum[n]<0x3f) printf("%d",sum[n]);else printf("-1");}

下。。结果错误百出。。调了半条。