Pagini recente » Monitorul de evaluare | Cod sursa (job #1468383) | Cod sursa (job #1098838) | Monitorul de evaluare | Diferente pentru problema/2sat intre reviziile 50 si 51
Nu exista diferente intre titluri.
Diferente intre continut:
'Soluţia optimă':job_detail/382602?action=view-source, în complexitatea $O(M + N)$, se foloseşte de 'relaţia de implicaţie':http://en.wikipedia.org/wiki/Logical_implication ce transformă expresia într-un graf, care se poate rezolva determinând 'componentele tare-conexe':/problema/ctc şi o 'sortare topologică':problema/sortaret.
h3. Aplicatii
h2. Aplicaţii
* 'Party':/problema/party
* 'Aladdin':/problema/aladdin
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.