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	#64654658	Utilizator	David Ionescu (IonescuDavidGabriel)
Fișier	admuchii.cpp	Dimensiune	2.38 KB
Data încărcării	20 Mai 2026, 18:44	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

admuchii.cpp: In function ‘int main()’:
admuchii.cpp:69:28: error: no matching function for call to ‘max(long long int&, int&)’
   69 |             max_special=max(max_special,dim[i]);
      |                         ~~~^~~~~~~~~~~~~~~~~~~~
In file included from /usr/include/c++/13/algorithm:60,
                 from /usr/include/x86_64-linux-gnu/c++/13/bits/stdc++.h:51,
                 from admuchii.cpp:2:
/usr/include/c++/13/bits/stl_algobase.h:257:5: note: candidate: ‘template<class _Tp> const _Tp& std::max(const _Tp&, const _Tp&)’
  257 |     max(const _Tp& __a, const _Tp& __b)
      |     ^~~
/usr/include/c++/13/bits/stl_algobase.h:257:5: note:   template argument deduction/substitution failed:
admuchii.cpp:69:28: note:   deduced conflicting types for parameter ‘const _Tp’ (‘long long int’ and ‘int’)
   69 |             max_special=max(max_special,dim[i]);
      |                         ~~~^~~~~~~~~~~~~~~~~~~~
/usr/include/c++/13/bits/stl_algobase.h:303:5: note: candidate: ‘template<class _Tp, class _Compare> const _Tp& std::max(const _Tp&, const _Tp&, _Compare)’
  303 |     max(const _Tp& __a, const _Tp& __b, _Compare __comp)
      |     ^~~
/usr/include/c++/13/bits/stl_algobase.h:303:5: note:   template argument deduction/substitution failed:
admuchii.cpp:69:28: note:   deduced conflicting types for parameter ‘const _Tp’ (‘long long int’ and ‘int’)
   69 |             max_special=max(max_special,dim[i]);
      |                         ~~~^~~~~~~~~~~~~~~~~~~~
In file included from /usr/include/c++/13/algorithm:61:
/usr/include/c++/13/bits/stl_algo.h:5795:5: note: candidate: ‘template<class _Tp> _Tp std::max(initializer_list<_Tp>)’
 5795 |     max(initializer_list<_Tp> __l)
      |     ^~~
/usr/include/c++/13/bits/stl_algo.h:5795:5: note:   template argument deduction/substitution failed:
admuchii.cpp:69:28: note:   mismatched types ‘std::initializer_list<_Tp>’ and ‘long long int’
   69 |             max_special=max(max_special,dim[i]);
      |                         ~~~^~~~~~~~~~~~~~~~~~~~
/usr/include/c++/13/bits/stl_algo.h:5805:5: note: candidate: ‘template<class _Tp, class _Compare> _Tp std::max(initializer_list<_Tp>, _Compare)’
 5805 |     max(initializer_list<_Tp> __l, _Compare __comp)
      |     ^~~
/usr/include/c++/13/bits/stl_algo.h:5805:5: note:   template argument deduction/substitution failed:
admuchii.cpp:69:28: note:   mismatched types ‘std::initializer_list<_Tp>’ and ‘long long int’
   69 |             max_special=max(max_special,dim[i]);
      |                         ~~~^~~~~~~~~~~~~~~~~~~~

Cum funcționează evaluarea?