Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2008-06-06 17:45:47.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:perfect.in, perfect.outSursăLot 2006 Alba
AutorMarinel SerbanAdăugată detoni2007Pripoae Teodor Anton toni2007
Timp execuţie pe test0.05 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Perfect

Sa consideram secvente de grafuri neorientate de tipurile urmatoare:

Tipul A
Secventa grafurilor de tip A se construieste in modul ce se poate deduce din exemplele urmatoare:
A1 A2 A3 A4A5

imagine

Observati ca graful An are 2n varfuri.

Tipul B
Secventa grafurilor de tip B se construieste dupa modelul urmator:
B1 $B2$  B3B4

imagine 2

Tipul C
Secventa grafurilor de tip C se construieste dupa modelul urmator:
C1C2C3C4

imagine 3

Se numeste cuplaj perfect in graf o modalitate de a alege muchii ale grafului astfel incat oricare varf din graf sa fie incident cu exact o muchie aleasa. Dou� cuplaje sunt distincte daca exista o muchie care apartine unui cuplaj, dar nu apartine celuilalt.

Date de intrare

Fisierul de intrare perfect.in ...

Date de iesire

In fisierul de iesire perfect.out ...

Restrictii

  • ... ≤ ... ≤ ...

Exemplu

perfect.inperfect.out
This is some
text written on
multiple lines.
This is another
text written on
multiple lines.

Explicatie

...

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?