Rezumat problemă

NrCompConexe

#4276

Dându-se un graf neorientat cu n noduri și m muchii, să se determine numărul componentelor conexe.

Fișiere Pracsiu Dan (dnprx) Dan Pracsiu ușoară

Clasa 11 Teoria Grafurilor Parcurgerea grafurilor neorientate

Rezolvă

Detalii

Problema	NrCompConexe	Operații I/O	nrcompconexe.in/nrcompconexe.out
Limita timp	0.2 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#57750580	Utilizator	Vlad Rosu (Vlad207)
Fișier	nrcompconexe.cpp	Dimensiune	9.25 KB
Data încărcării	14 Aprilie 2025, 12:22	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

nrcompconexe.cpp:195:1: error: stray '\310' in program
 Regele Xenon dorește să rezolve mai multe probleme legate de infrastructura regatului său, iar pentru aceasta, el îți cere ajutorul. Concret, regele îți oferă informațiile referitoare la orașe și drumuri și vrea să rezolvi următoarele cerințe:

 ^
nrcompconexe.cpp:195:1: error: stray '\231' in program
nrcompconexe.cpp:195:1: error: stray '\304' in program
nrcompconexe.cpp:195:1: error: stray '\203' in program
nrcompconexe.cpp:195:1: error: stray '\304' in program
nrcompconexe.cpp:195:1: error: stray '\203' in program
nrcompconexe.cpp:195:1: error: stray '\303' in program
nrcompconexe.cpp:195:1: error: stray '\256' in program
nrcompconexe.cpp:195:1: error: stray '\310' in program
nrcompconexe.cpp:195:1: error: stray '\233' in program
nrcompconexe.cpp:195:1: error: stray '\303' in program
nrcompconexe.cpp:195:1: error: stray '\256' in program
nrcompconexe.cpp:195:1: error: stray '\310' in program
nrcompconexe.cpp:195:1: error: stray '\233' in program
nrcompconexe.cpp:195:1: error: stray '\304' in program
nrcompconexe.cpp:195:1: error: stray '\203' in program
nrcompconexe.cpp:195:1: error: stray '\310' in program
nrcompconexe.cpp:195:1: error: stray '\233' in program
nrcompconexe.cpp:195:1: error: stray '\310' in program
nrcompconexe.cpp:195:1: error: stray '\231' in program
nrcompconexe.cpp:195:1: error: stray '\310' in program
nrcompconexe.cpp:195:1: error: stray '\231' in program
nrcompconexe.cpp:195:1: error: stray '\310' in program
nrcompconexe.cpp:195:1: error: stray '\231' in program
nrcompconexe.cpp:195:1: error: stray '\304' in program
nrcompconexe.cpp:195:1: error: stray '\203' in program
nrcompconexe.cpp:195:1: error: stray '\304' in program
nrcompconexe.cpp:195:1: error: stray '\203' in program
nrcompconexe.cpp:195:1: error: stray '\310' in program
nrcompconexe.cpp:195:1: error: stray '\233' in program
nrcompconexe.cpp:197:1: error: stray '\304' in program
 Calcularea unui arbore de acoperire minimă

 ^
nrcompconexe.cpp:197:1: error: stray '\203' in program
nrcompconexe.cpp:198:1: error: stray '\304' in program
 Regele vrea să construiască o rețea de drumuri între orașe astfel încât să conecteze toate orașele într-un mod optim, minimizând costul total al drumurilor. În acest sens, el vrea să folosească algoritmul lui Kruskal pentru a determina arborele de acoperire minimă al grafului. Scrie un program care, folosind algoritmul lui Kruskal, va determina arborele de acoperire minimă al regatului și va calcula suma totală a costurilor drumurilor alese.

 ^
nrcompconexe.cpp:198:1: error: stray '\203' in program
nrcompconexe.cpp:198:1: error: stray '\304' in program
nrcompconexe.cpp:198:1: error: stray '\203' in program
nrcompconexe.cpp:198:1: error: stray '\310' in program
nrcompconexe.cpp:198:1: error: stray '\233' in program
nrcompconexe.cpp:198:1: error: stray '\303' in program
nrcompconexe.cpp:198:1: error: stray '\256' in program
nrcompconexe.cpp:198:1: error: stray '\310' in program
nrcompconexe.cpp:198:1: error: stray '\231' in program
nrcompconexe.cpp:198:1: error: stray '\303' in program
nrcompconexe.cpp:198:1: error: stray '\256' in program
nrcompconexe.cpp:198:1: error: stray '\303' in program
nrcompconexe.cpp:198:1: error: stray '\242' in program
nrcompconexe.cpp:198:1: error: stray '\304' in program
nrcompconexe.cpp:198:1: error: stray '\203' in program
nrcompconexe.cpp:198:1: error: stray '\310' in program
nrcompconexe.cpp:198:1: error: stray '\231' in program
nrcompconexe.cpp:198:1: error: stray '\303' in program
nrcompconexe.cpp:198:1: error: stray '\256' in program
nrcompconexe.cpp:198:1: error: stray '\303' in program
nrcompconexe.cpp:198:1: error: stray '\242' in program
nrcompconexe.cpp:198:1: error: stray '\303' in program
nrcompconexe.cpp:198:1: error: stray '\216' in program
nrcompconexe.cpp:198:1: error: stray '\304' in program
nrcompconexe.cpp:198:1: error: stray '\203' in program
nrcompconexe.cpp:198:1: error: stray '\304' in program
nrcompconexe.cpp:198:1: error: stray '\203' in program
nrcompconexe.cpp:198:1: error: stray '\304' in program
nrcompconexe.cpp:198:1: error: stray '\203' in program
nrcompconexe.cpp:198:1: error: stray '\304' in program
nrcompconexe.cpp:198:1: error: stray '\203' in program
nrcompconexe.cpp:198:1: error: stray '\310' in program
nrcompconexe.cpp:198:1: error: stray '\231' in program
nrcompconexe.cpp:198:1: error: stray '\304' in program
nrcompconexe.cpp:198:1: error: stray '\203' in program
nrcompconexe.cpp:200:1: error: stray '\304' in program
 Numărul de componente conexe

 ^
nrcompconexe.cpp:200:1: error: stray '\203' in program
nrcompconexe.cpp:201:1: error: stray '\304' in program
 După ce a aflat cum poate conecta toate orașele între ele cu costuri minime, regele Xenon vrea să știe câte grupuri de orașe există care nu sunt conectate între ele. O componentă conexă este un grup de orașe între care există un drum direct sau indirect. Scrie un program care va calcula și afișa numărul de componente conexe ale grafului.

 ^
nrcompconexe.cpp:201:1: error: stray '\203' in program
nrcompconexe.cpp:201:1: error: stray '\310' in program
nrcompconexe.cpp:201:1: error: stray '\231' in program
nrcompconexe.cpp:201:1: error: stray '\303' in program
nrcompconexe.cpp:201:1: error: stray '\256' in program
nrcompconexe.cpp:201:1: error: stray '\304' in program
nrcompconexe.cpp:201:1: error: stray '\203' in program
nrcompconexe.cpp:201:1: error: stray '\310' in program
nrcompconexe.cpp:201:1: error: stray '\231' in program
nrcompconexe.cpp:201:1: error: stray '\303' in program
nrcompconexe.cpp:201:1: error: stray '\242' in program
nrcompconexe.cpp:201:1: error: stray '\310' in program
nrcompconexe.cpp:201:1: error: stray '\231' in program
nrcompconexe.cpp:201:1: error: stray '\304' in program
nrcompconexe.cpp:201:1: error: stray '\203' in program
nrcompconexe.cpp:201:1: error: stray '\303' in program
nrcompconexe.cpp:201:1: error: stray '\256' in program
nrcompconexe.cpp:201:1: error: stray '\304' in program
nrcompconexe.cpp:201:1: error: stray '\203' in program
nrcompconexe.cpp:201:1: error: stray '\304' in program
nrcompconexe.cpp:201:1: error: stray '\203' in program
nrcompconexe.cpp:201:1: error: stray '\310' in program
nrcompconexe.cpp:201:1: error: stray '\231' in program
nrcompconexe.cpp:201:1: error: stray '\303' in program
nrcompconexe.cpp:201:1: error: stray '\256' in program
nrcompconexe.cpp:201:1: error: stray '\304' in program
nrcompconexe.cpp:201:1: error: stray '\203' in program
nrcompconexe.cpp:201:1: error: stray '\310' in program
nrcompconexe.cpp:201:1: error: stray '\231' in program
nrcompconexe.cpp:201:1: error: stray '\310' in program
nrcompconexe.cpp:201:1: error: stray '\231' in program
nrcompconexe.cpp:201:1: error: stray '\304' in program
nrcompconexe.cpp:201:1: error: stray '\203' in program
nrcompconexe.cpp:203:1: error: stray '\310' in program
 Calcularea distanțelor minime între un oraș și toate celelalte orașe

 ^
nrcompconexe.cpp:203:1: error: stray '\233' in program
nrcompconexe.cpp:203:1: error: stray '\303' in program
nrcompconexe.cpp:203:1: error: stray '\256' in program
nrcompconexe.cpp:203:1: error: stray '\310' in program
nrcompconexe.cpp:203:1: error: stray '\231' in program
nrcompconexe.cpp:203:1: error: stray '\310' in program
nrcompconexe.cpp:203:1: error: stray '\231' in program
nrcompconexe.cpp:203:1: error: stray '\310' in program
nrcompconexe.cpp:203:1: error: stray '\231' in program
nrcompconexe.cpp:204:1: error: stray '\303' in program
 În urma îmbunătățirilor la infrastructura drumurilor, regele Xenon vrea să afle, pentru fiecare oraș, care este drumul cel mai scurt către toate celelalte orașe din regat. Regele vrea să folosească algoritmul lui Dijkstra pentru a calcula aceste distanțe. Scrie un program care, având un oraș de plecare, va calcula distanțele minime de la acest oraș către toate celelalte orașe din regat.
 ^
nrcompconexe.cpp:204:1: error: stray '\216' in program
nrcompconexe.cpp:204:1: error: stray '\303' in program
nrcompconexe.cpp:204:1: error: stray '\256' in program
nrcompconexe.cpp:204:1: error: stray '\304' in program
nrcompconexe.cpp:204:1: error: stray '\203' in program
nrcompconexe.cpp:204:1: error: stray '\304' in program
nrcompconexe.cpp:204:1: error: stray '\203' in program
nrcompconexe.cpp:204:1: error: stray '\310' in program
nrcompconexe.cpp:204:1: error: stray '\233' in program
nrcompconexe.cpp:204:1: error: stray '\304' in program
nrcompconexe.cpp:204:1: error: stray '\203' in program
nrcompconexe.cpp:204:1: error: stray '\310' in program
nrcompconexe.cpp:204:1: error: stray '\231' in program
nrcompconexe.cpp:204:1: error: stray '\304' in program
nrcompconexe.cpp:204:1: error: stray '\203' in program
nrcompconexe.cpp:204:1: error: stray '\310' in program
nrcompconexe.cpp:204:1: error: stray '\231' in program
nrcompconexe.cpp:204:1: error: stray '\304' in program
nrcompconexe.cpp:204:1: error: stray '\203' in program
nrcompconexe.cpp:204:1: error: stray '\304' in program
nrcompconexe.cpp:204:1: error: stray '\203' in program
nrcompconexe.cpp:204:1: error: stray '\310' in program
nrcompconexe.cpp:204:1: error: stray '\233' in program
nrcompconexe.cpp:204:1: error: stray '\303' in program
nrcompconexe.cpp:204:1: error: stray '\242' in program
nrcompconexe.cpp:204:1: error: stray '\310' in program
nrcompconexe.cpp:204:1: error: stray '\231' in program
nrcompconexe.cpp:204:1: error: stray '\310' in program
nrcompconexe.cpp:204:1: error: stray '\233' in program
nrcompconexe.cpp:204:1: error: stray '\310' in program
nrcompconexe.cpp:204:1: error: stray '\231' in program
nrcompconexe.cpp:204:1: error: stray '\304' in program
nrcompconexe.cpp:204:1: error: stray '\203' in program
nrcompconexe.cpp:204:1: error: stray '\310' in program
nrcompconexe.cpp:204:1: error: stray '\231' in program
nrcompconexe.cpp:23:13: error: redefinition of 'std::ifstream fin'
 ifstream fin("kruskal.in");

             ^
nrcompconexe.cpp:21:10: error: 'std::ifstream fin' previously declared here
 ifstream fin("nrcompconexe.in");

          ^
nrcompconexe.cpp:24:14: error: redefinition of 'std::ofstream fout'
 ofstream fout("kruskal.out");

              ^
nrcompconexe.cpp:22:10: error: 'std::ofstream fout' previously declared here
 ofstream fout("nrcompconexe.out");

          ^
nrcompconexe.cpp:25:13: error: redefinition of 'std::ifstream fin'
 ifstream fin("roy-floyd.in");  

             ^
nrcompconexe.cpp:21:10: error: 'std::ifstream fin' previously declared here
 ifstream fin("nrcompconexe.in");

          ^
nrcompconexe.cpp:26:14: error: redefinition of 'std::ofstream fout'
 ofstream fout("roy-floyd.out");

              ^
nrcompconexe.cpp:22:10: error: 'std::ofstream fout' previously declared here
 ofstream fout("nrcompconexe.out");

          ^
nrcompconexe.cpp:28:5: error: redefinition of 'int m'
 int m, viz[1001], i, j, a[1001][1001], k, n, t[1000], sol[1000];

     ^
nrcompconexe.cpp:27:7: error: 'int m' previously declared here
 int n,m,x,y,a[1000][1000],viz[1000],nr=0;

       ^
nrcompconexe.cpp:28:16: error: conflicting declaration 'int viz [1001]'
 int m, viz[1001], i, j, a[1001][1001], k, n, t[1000], sol[1000];

                ^
nrcompconexe.cpp:27:27: error: 'viz' has a previous declaration as 'int viz [1000]'
 int n,m,x,y,a[1000][1000],viz[1000],nr=0;

                           ^
nrcompconexe.cpp:28:37: error: conflicting declaration 'int a [1001][1001]'
 int m, viz[1001], i, j, a[1001][1001], k, n, t[1000], sol[1000];

                                     ^
nrcompconexe.cpp:27:13: error: 'a' has a previous declaration as 'int a [1000][1000]'
 int n,m,x,y,a[1000][1000],viz[1000],nr=0;

             ^
nrcompconexe.cpp:28:43: error: redefinition of 'int n'
 int m, viz[1001], i, j, a[1001][1001], k, n, t[1000], sol[1000];

                                           ^
nrcompconexe.cpp:27:5: error: 'int n' previously declared here
 int n,m,x,y,a[1000][1000],viz[1000],nr=0;

     ^
nrcompconexe.cpp:29:5: error: redefinition of 'int n'
 int n, m, x, y, z, i, j, k; 

     ^
nrcompconexe.cpp:27:5: error: 'int n' previously declared here
 int n,m,x,y,a[1000][1000],viz[1000],nr=0;

     ^
nrcompconexe.cpp:29:8: error: redefinition of 'int m'
 int n, m, x, y, z, i, j, k; 

        ^
nrcompconexe.cpp:27:7: error: 'int m' previously declared here
 int n,m,x,y,a[1000][1000],viz[1000],nr=0;

       ^
nrcompconexe.cpp:29:11: error: redefinition of 'int x'
 int n, m, x, y, z, i, j, k; 

           ^
nrcompconexe.cpp:27:9: error: 'int x' previously declared here
 int n,m,x,y,a[1000][1000],viz[1000],nr=0;

         ^
nrcompconexe.cpp:29:14: error: redefinition of 'int y'
 int n, m, x, y, z, i, j, k; 

              ^
nrcompconexe.cpp:27:11: error: 'int y' previously declared here
 int n,m,x,y,a[1000][1000],viz[1000],nr=0;

           ^
nrcompconexe.cpp:29:20: error: redefinition of 'int i'
 int n, m, x, y, z, i, j, k; 

                    ^
nrcompconexe.cpp:28:19: error: 'int i' previously declared here
 int m, viz[1001], i, j, a[1001][1001], k, n, t[1000], sol[1000];

                   ^
nrcompconexe.cpp:29:23: error: redefinition of 'int j'
 int n, m, x, y, z, i, j, k; 

                       ^
nrcompconexe.cpp:28:22: error: 'int j' previously declared here
 int m, viz[1001], i, j, a[1001][1001], k, n, t[1000], sol[1000];

                      ^
nrcompconexe.cpp:29:26: error: redefinition of 'int k'
 int n, m, x, y, z, i, j, k; 

                          ^
nrcompconexe.cpp:28:40: error: 'int k' previously declared here
 int m, viz[1001], i, j, a[1001][1001], k, n, t[1000], sol[1000];

                                        ^
nrcompconexe.cpp:195:1: error: 'Regele' does not name a type
 Regele Xenon dorește să rezolve mai multe probleme legate de infrastructura regatului său, iar pentru aceasta, el îți cere ajutorul. Concret, regele îți oferă informațiile referitoare la orașe și drumuri și vrea să rezolvi următoarele cerințe:

 ^

Cum funcționează evaluarea?