Atenție! Aceasta este o versiune veche a paginii., scrisă la 2016-12-07 14:17:33.
Revizia anterioară   Revizia următoare  

Fișierul intrare/ieșire multigraph.in, multigraph.out Sursă Shumen 2016 Juniori
Autor Adăugată de avatar spatarel Spatarel Dan-Constantin spatarel
Timp de execuție pe test 0.3 sec Limită de memorie 2048 KB
Scorul tău N/A Dificultate N/A
open book Poți vedea testele pentru această problemă accesând atașamentele .

Multigraph

Se dă un multigraf neorientat fără bucle, G.
Să se scrie un program care determină numărul minim de

Date de intrare

Fișierul de intrare multigraph.in ...

Date de ieșire

Fișierul de ieșire multigraph.out conține o întreg reprezentând numărul minim de

Restricții

  • 2 ≤ n ≤ 100
  • 0 ≤ m ≤ 3000

Exemplu

multigraph.in multigraph.out
2
3
1 2
1 2
1 2
3
3
2
1 2
2 3
1
3
1
1 2
0

Explicație

...

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 1 categorii