Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | nowhere-zero.in, nowhere-zero.out | Sursă | Infoarena Cup 2013 |
Autor | Adrian Vladu | Adăugată de | Adrian Budau •freak93 |
Timp execuţie pe test | 1.5 sec | Limită de memorie | 65536 kbytes |
Scorul tău | N/A | Dificultate |
Vezi solutiile trimise | Statistici
Nowhere-zero
Se dau N puncte de coordonare reale in plan. Unele perechi de puncte sunt unite de catre o muchie (segment de linie dreapta). Se garanteaza ca doua astfel de muchii nu se intersecteaza (decat eventual in unul din capete). Acest sistem de puncte si muchii formeaza un graf planar. Sa se gaseasca o circulatie in acest graf, astfel incat pe orice muchie valoarea fluxului sa fie intre 1 si 5. Se garanteaza ca testele permit tot timpul o astfel de circulatie.
Date de intrare
Fişierul de intrare nowhere-zero.in .... baga tu cum vrei datele de intrare.
Date de ieşire
În fişierul de ieşire nowhere-zero.out ... si de iesire.
Restricţii
- ... ≤ ... ≤ ...
Exemplu
nowhere-zero.in | nowhere-zero.out |
---|---|
This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...