Rezumat problemă

AdMuchii

#4760

Se dă un graf neorientat, nu neapărat conex. În unele componente conexe este posibil să fie un nod special. Acest lucru înseamnă că nu există lanț între două noduri speciale. Să se adauge un număr maxim de muchii astfel încât în continuare, orice două noduri speciale am alege, nu există lanț între ele.

Codeforces

Fișiere Pracsiu Dan (dnprx) dificilă

Clasa 11 Teoria Grafurilor Parcurgerea grafurilor neorientate

Rezolvă

Detalii

Problema	AdMuchii	Operații I/O	admuchii.in/admuchii.out
Limita timp	0.5 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#56319932	Utilizator	Voinea Cristian Mihai (CristinelcelTembel)
Fișier	admuchii.cpp	Dimensiune	1.78 KB
Data încărcării	13 Februarie 2025, 17:00	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

admuchii.cpp:1:26: warning: extra tokens at end of #include directive [enabled by default]
 #include <bits/stdc++.h> using namespace std;

                          ^
admuchii.cpp:3:1: error: 'ifstream' does not name a type
 ifstream fin("admuchii.in");

 ^
admuchii.cpp:4:1: error: 'ofstream' does not name a type
 ofstream fout("admuchii.out");

 ^
admuchii.cpp:8:1: error: 'vector' does not name a type
 vector<int> v[50005];

 ^
admuchii.cpp: In function 'void dfss(int, int&, int&, bool&)':
admuchii.cpp:15:11: error: 'v' was not declared in this scope
     ed += v[nod].size();

           ^
admuchii.cpp: In function 'void solve()':
admuchii.cpp:24:5: error: 'fin' was not declared in this scope
     fin >> n >> m >> k;

     ^
admuchii.cpp:35:9: error: 'v' was not declared in this scope
         v[x].push_back(y);

         ^
admuchii.cpp:68:5: error: 'fout' was not declared in this scope
     fout << ans;

     ^
admuchii.cpp: In function 'int main()':
admuchii.cpp:73:5: error: 'ios_base' has not been declared
     ios_base::sync_with_stdio(false);

     ^
admuchii.cpp:74:5: error: 'cin' was not declared in this scope
     cin.tie(0);

     ^
admuchii.cpp:74:5: note: suggested alternative:
In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:74:0,
                 from admuchii.cpp:1:
/usr/include/c++/4.8/iostream:60:18: note:   'std::cin'
   extern istream cin;  /// Linked to standard input
                  ^

Cum funcționează evaluarea?