#include<iostream> #include<stdio.h> #include<queue> using namespace std; const int maxx = 105; const int INF = 99999999; int map[maxx][maxx],dist[maxx]; bool visit[maxx]; int n;//路径数 void sofa(int a) { int i,now; memset(visit,false,sizeof(visit)); for(int i=1;i<=n;i++) dist[i]=INF; dist[a]=0; queue<int>Q; Q.push(a); visit[a]=true; while(!Q.empty()) { now=Q.front(); Q.pop(); visit[now]=true; for(int i=1;i<=n;i++) { if(dist[i]>dist[now]+map[now][i]) { dist[i]=dist[now]+map[now][i]; if(visit[i]==false) { Q.push(i); visit[i]=true; } } } } } int main() { }