肯定是建图错了，样例都过不了。

#include<bits/stdc++.h>
using namespace std;
int n,m,a1[1005][1005],a2[1005][1005],a3[1005][1005];
struct edge{int v,w,next;}e[60005];
struct node{int u,d; bool operator<(const node&r) const{return d>r.d;};};
int dis[60005],vis[60005];
priority_queue<node> q;
int cnt,head[60005];
void addedge(int u,int v,int w){e[++cnt].v=v; e[cnt].w=w; e[cnt].next=head[u]; head[u]=cnt;}
int main(){
	scanf("%d%d",&n,&m);
	for(int i = 1;i<=n;i++)for(int j = 1;j<m;j++)scanf("%d",&a1[i][j]);
	for(int i = 1;i<n;i++)for(int j = 1;j<=m;j++)scanf("%d",&a2[i][j]);
	for(int i = 1;i<n;i++)for(int j = 1;j<m;j++)scanf("%d",&a3[i][j]);
	int num=(n-1)*(m-1)*2;
	for(int i = 1;i<=num;i++){
		if(i%(2*(m-1))<=m-1){
			if(i>m-1)
			addedge(i,i-(m-1),a1[(int)ceil(1.0*i/(2*(m-1)))][i%(2*(m-1))]);
			if(i%(2*(m-1))!=(m-1))
			addedge(i,i+(m-1)+1,a2[(int)ceil(1.0*i/(2*(m-1)))][i%(2*(m-1))+1]);
			addedge(i,i+(m-1),a3[(int)ceil(1.0*i/(2*(m-1)))][i%(2*(m-1))]);
		}
		else{
			if(i<=num-(m-1))
			addedge(i,i+m-1,a1[(int)ceil(1.0*i/(2*(m-1)))+1][i%(2*(m-1))-(m-1)]);
			if(i%(2*(m-1))-(m-1)!=1) 
			addedge(i,i-(m-1)-1,a2[(int)ceil(1.0*i/(2*(m-1)))][i%(2*(m-1))-(m-1)]);
			addedge(i,i-(m-1),a3[(int)ceil(1.0*i/(2*(m-1)))][i%(2*(m-1))-(m-1)]);
		}
	}
	for(int i = 1;i<m;i++) addedge(0,i,a1[1][i]);
	for(int i = m-1;i<num;i+=2*(m-1)) addedge(0,i,a2[(int)ceil(i/(2*(m-1)))][m]);
	for(int i = m;i<num;i+=2*(m-1)) addedge(i,num+1,a2[(int)ceil(i/(2*(m-1)))][1]);
	for(int i = num-(m-1)+1;i<=num;i++) addedge(i,num+1,a1[n][i%(2*(m-1))-(m-1)]);
	memset(dis,0x3f3f3f3f,sizeof(dis));
	dis[0]=0;
	q.push(node{0,0});
	while(!q.empty()){
		int u =q.top().u;
		q.pop();
		if(vis[u]) continue; vis[u]=1;
		for(int i = head[u];i;i=e[i].next){
			int v=e[i].v;
			if(dis[v]>dis[u]+e[i].w){
				dis[v]=dis[u]+e[i].w;
				q.push(node{v,dis[v]});
			}
		} 
	}
	printf("%d",dis[num+1]);
	return 0;
}