TEMA

WA 5% - Alguém me ajuda por favor

Rodrigo Tiago Costa Lima preguntado 2 years ago

include<bits/stdc++.h>

using namespace std;

define MAX_V 1000

vector G[MAX_V]; vector H; int visited[MAX_V]; char z; void dfs(int u) { z=u+96; H.push_back(z); visited[u] = 1;

for(auto v: G[u])
    if (!visited[v])
        dfs(v);

}

int main() { int a; cin>>a; for(int i=0;i<a;i++){ memset(visited, 0, sizeof visited); memset(G, 0, sizeof G); int b, c, d=0; cin >> b >> c; for(int j=0; j<c; j++){ char d, e; cin >> d >> e; int f, g; f=d-96; g=e-96; G[f].push_back(g); G[g].push_back(f); } cout<<"Case #"<< i+1 << ":\n"; for(int j=1; j<b; j++){ if(!visited[j]){ dfs(j); d++; sort(H.begin(), H.end()); for(auto k: H){ cout<<k<<","; } H.clear(); printf("\n"); } } cout << d <<" connected components\n"; printf("\n"); } return 0; }

Este tema aún no ha sido contestado. ¡Sé el primero!

Recuerda no enviar soluciones. Tu mensaje puede ser revisado por nuestros moderadores.