tric

Tric

* daca $A$ este prieten cu {$B$}, atunci $B$ este prieten cu {$A$};
* daca {$A{~1~}$} este prieten cu {$A{~2~}$}, $A{~2~}$ cu {$A{~3~}$}, ..., {$A{~k-1~}$} cu {$A{~k~}$} si {$A{~k~}$} cu {$A{~1~}$}, atunci exista cel putin o pereche ({$i, j$}), {$1 ≤ i, j  ≤ k$}, astfel incat:

** {$A{~i~}$} si {$A{~j~}$} sunt prieteni

** {$(i mod k) + 1 ≠ j$} si {$(j mod k) + 1 ≠ i$}

** {$(i mod k) + 1 ≠ j$}
** {$(j mod k) + 1 ≠ i$}

Se numeste triunghi de prieteni un set de $3$ prieteni {$A$}, {$B$} si {$C$}, cu proprietatea ca {$A$} este prieten cu {$B$}, {$B$} cu $C$ si $C$ cu {$A$}.

h2. Date de intrare

Pe prima linie a fisierului de intrare $tric.in$ se gasesc, separate prin spatii, numerele naturale {$n$} si {$m$}. Pe urmatoarele $m$ linii se gasesc perechi de numere {$A  B$}, intre $0$ si {$n – 1$}, cu semnificatia ca $A$ este prieten cu {$B$}.

Pe prima linie a fisierului de intrare $tric.in$ se gasesc, separate prin spatii, numerele naturale {$n$} si {$m$}. Pe urmatoarele $m$ linii se gasesc perechi de numere {$A  B$}, intre $0$ si {$n-1$}, cu semnificatia ca $A$ este prieten cu {$B$}.

h2. Date de iesire

== include(page="template/taskfooter" task_id="tric") ==

== SmfTopic(topic_id="...") ==

1840