andrei

ndrei

== include(page="template/taskheader" task_id="andrei") ==

Poveste şi cerinţă...

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$.

h2. Date de intrare

Fişierul de intrare $andrei.in$ ...

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.

h2. Date de ieşire