[Concurs] Amirkabir UT's Annual Contest 2006 Qualification Round

[•bogdan2412]

Joi, 21 septembri 2006, la ora 17:00 va avea loc un concurs pe acm.uva.es. Mai multe detalii aici.

PS: in calendar nu a incaput numele complet al concursului si a fost trecut ca "Concurs acm.uva.es"

[•pauldb]

Cum se facea B? Eu tot ce am reusit sa scot era M*2^max, unde max e numarul de noduri din cea mai mare componenta conexa.

[•domino]

B este NP ("vertex cover"). Se rezolva cu back

[ditzone]

da... bagi un back pe-acolo 2^N*N si optimizezi cat poti... nu prea mi-au placut problemele de la uva asta...