Algoritmo: Ajudando a prefeitura
Algoritmo de Maratona de Programção utilizando Grafo #include<iostream> const int INF = 100; using namespace std; int main(){ int n,m,q,t=1; cout.setf(ios::fixed); cout.precision(3); while((cin>>n>>m)&&(n!=0)&&(m!=0)){ double M[n][n]; memset(M,INF,sizeof(M)); for(int i=0;i<n;i++)M[i][i]=0; for(int i=0;i<m;i++){ int u,v; double p; cin >> u >> v >> p; M[u][v]=p; M[v][u]=p; } for(int k=0; k<n; k++) for(int i=0; i<n; i++) if( i!=k && [...]