Pagini recente » Cod sursa (job #2633305) | Cod sursa (job #1711247) | Cod sursa (job #3148611) | Cod sursa (job #2214674) | 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.