注意一下输入，这题似乎有点不太一样

我是这么存的(码风不好，勿喷)：

cin>>n;
	for(int i=1,j=0,k=0;i<=n*n;i++){
		j=i/n+1,k=i%n;
		int x;cin>>x;
		if(!k && (j-1)!=n)
			road[++m].u=j-1,road[m].v=n,road[m].w=x;
		if(k>j && x)
			road[++m].u=j,road[m].v=k,road[m].w=x;
	}