Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2010-06-26 20:19:00.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | andrei.in, andrei.out | Sursă | Stelele Informaticii 2010 |
| Autor | Adrian Airinei | Adăugată de |  Bogdan-Cristian Tataroiu •bogdan2412 |
| Timp execuţie pe test | 0.3 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Andrei
Se da un graf neorientat cu N noduri si M muchii colorate intr-una din culorile: alb, rosu sau violet. Sa se partitioneze multimea nodurilor in doua submultimi A si B astfel incat:
- sa nu existe vreo muchie colorata in alb intre doua noduri din A;
- sa nu existe vreo muchie colorata in rosu intre doua noduri din B;
- sa nu existe vreo muchie colorata in violet intre un nod din A si unul din B.
Date de intrare
Fisierul de intrare andrei.in contine pe prima linie doua numere naturale N si M. Pe fiecare dintre urmatoarele M linii se gasesc trei valori A, B si C. A si B reprezinta doua noduri intre care exista o muchie, iar C culoarea muchiei.
Date de ieşire
În fişierul de ieşire andrei.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| andrei.in | andrei.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
