64pts求助

#include<bits/stdc++.h>
using namespace std;
struct edge{
	long long v,w;
};
struct point{
	long long v,w,p;
};
bool operator<(point a,point b){
	return a.w>b.w;
}
vector<edge>to[10105];
long long n,m,k,c[15],ans;
long long dis[15][10005];
bool vis[10105],cop[105];
int cnt=1;
void mt(){
	priority_queue<point>q;
	int len=to[1].size();vis[1]=1;
	for(int i=0;i<len;i++)q.push({to[1][i].v,to[1][i].w,1});
	while(q.size()){
		point t=q.top();q.pop();
		if(vis[t.v])continue;
		vis[t.v]=1;
		if(t.v<=n)ans+=t.w;
		if(t.p>n&&cop[t.p-n]==0){
			cop[t.p-n]=1;
			for(int i=1;i<=n;i++){
				if(vis[i]==0){
					q.push({i,dis[t.p-n][i],t.p});
				}
			}
		}if(t.v>n){
			for(int i=1;i<=n;i++){
				if(vis[i]==0){
					q.push({i,dis[t.v-n][i]+c[t.v-n]+dis[t.v-n][t.p],t.v});
				}
			}
		}else{
			int len=to[t.v].size();
			for(int i=0;i<len;i++)if(vis[to[t.v][i].v]==0)q.push({to[t.v][i].v,to[t.v][i].w,t.v});
		}
	}
}
int main(){
	cin>>n>>m>>k;
	for(int i=1;i<=m;i++){
		int u,v,w;
		cin>>u>>v>>w;
		to[u].push_back({v,w});
		to[v].push_back({u,w});
	}for(int i=1;i<=k;i++){
		cin>>c[i];
		for(int j=1;j<=n;j++){
			cin>>dis[i][j];
			to[j].push_back({i+n,dis[i][j]});
		}
	}mt();
	cout<<ans;
	return 0;
}
/*
2 1 1
1 2 1002
999 1 1
*/