|
Titlul: 210 Beloved Sons Scris de: Paul-Dan Baltescu din Octombrie 20, 2007, 17:40:23 http://acm.sgu.ru/problem.php?contest=0&problem=210
Rezolv problema asta cu cuplaj maximal de cost maxim. Nu reusesc sa trec de testul 8 (TLE) oricat mi-as optimiza codul. Este ceva legat de problema asta care-mi scapa, nu e buna rezolvarea sau trebuie sa optimizez mai departe? Titlul: Răspuns: 210 Beloved Sons Scris de: Adrian Diaconu din Octombrie 20, 2007, 20:51:43 Sortezi fii dupa gradul de satisfactie si ii cauplezi in ordinea aia. (cuplaj simplu nu cuplaj cu costuri)
Dupa felul in care functioneaza algortmul de cuplaj odata cuplat un anumit fiu nu va mai fi decuplat niciodata(chiar daca se schimba elementul cu care e cuplat) si atunci incerc cuplarea in ordinea cea mai favorabila. |