裸模板

#include<bits/stdc++.h>
using namespace std;
const int MAXN=2147483647;
bool vis[1100000];
int cnt,head[1100000];
struct edge{
	int to,nextt,wei;
}edge[1100000];
void addedge(int x,int y,int z){
	edge[++cnt].to=y;
	edge[cnt].wei=z;
	edge[cnt].nextt=head[x];
	head[x]=cnt;
	
}


long long n,m,s,ans[1100000];
int main(){
	cin>>n>>m>>s;
	
	for(int i=1;i<=m;i++){
		int a,b,c;
		cin>>a>>b>>c;
		addedge(a,b,c);
	}
	for(int i=1;i<=m;i++)ans[i]=MAXN;
	int pos=s;
	ans[s]=0;
	while(vis[pos]==0){
		long long minn=MAXN;
		vis[pos]=1;
		for(int i=head[pos];i!=0;i=edge[i].nextt){
			if(ans[edge[i].to]>ans[pos]+edge[i].wei&&vis[edge[i].to]==0){
				ans[edge[i].to]=ans[pos]+edge[i].wei;
			}
			
		}
		
		for(int i=1;i<=n;i++){
			if(ans[i]<minn&&vis[i]==0){
				minn=ans[i];
				pos=i;
			}
		}
			
	}
	
	
	for(int i=1;i<=n;i++)cout<<ans[i]<<" ";
	
}

其中的

for(int i=head[pos];i!=0;i=edge[i].nextt){
			if(ans[edge[i].to]>ans[pos]+edge[i].wei&&vis[edge[i].to]==0){
				ans[edge[i].to]=ans[pos]+edge[i].wei;
			}
			
		}

是做什么用的，为什么一个点能用自己更新兄弟节点的儿子