int main(){
	cin >> n >> m;
	for(int i=1;i<=m;i++){
		cin >> u >> v >> w;
		a[u][v]=w;
		b[v][u]=w;
	}
	for(int i=1;i<=n;i++) dist[i]=edge[1][i];
	visited[1]=true;
	dist[1]=0;
	dijkstra();
	......
	return 0;
}

本人只会Dijkstra