Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | perfect.in, perfect.out | Sursă | Lot 2006 Alba |
| Autor | Marinel Serban | Adăugată de |  Pripoae Teodor Anton •toni2007 |
| Timp execuţie pe test | 0.025 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/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 A4 A5
Observati ca graful An are 2n varfuri.
Tipul B
Secventa grafurilor de tip B se construieste dupa modelul urmator:
B1 $B2$ B3 B4
Tipul C
Secventa grafurilor de tip C se construieste dupa modelul urmator:
C1 C2 C3 C4
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. Doua 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.in | perfect.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicatie
...
