Titlul: Symmetricgraph2 Scris de: Popa Andrei din Iunie 19, 2016, 08:59:28 Aici se pot pune întrebări legate de problema Symmetricgraph2 (http://www.infoarena.ro/problema/symmetricgraph2) de la Runda 4 (http://www.infoarena.ro/algoritmiada-2016/runda-4) a concursului Algoritmiada 2016 (http://www.infoarena.ro/algoritmiada-2016).
Titlul: Răspuns: Symmetricgraph2 Scris de: Andrei Constantinescu din Iunie 19, 2016, 09:04:03 Radacina poate fi frunza?
Si daca da, trebuie si aceasta legata direct cu cealalta radacina? Titlul: Răspuns: Symmetricgraph2 Scris de: Mihai Calancea din Iunie 19, 2016, 09:05:16 Nu. Chiar dacă ar avea gradul 1, rădăcina nu e definită ca frunză. Am să completez la restricții.
Titlul: Răspuns: Symmetricgraph2 Scris de: Mihai Nitu din Iunie 19, 2016, 10:31:17 Deci nu exista testul N=2, M=1, si radacinile cuplate printr-o muchie?
Titlul: Răspuns: Symmetricgraph2 Scris de: Mihai Calancea din Iunie 19, 2016, 10:37:12 Right, nu există, scuze. Am rectificat în enunț, N >= 4.
Titlul: Răspuns: Symmetricgraph2 Scris de: Adrian Budau din Iunie 19, 2016, 10:41:35 Anunt: Am modificat restrictia pentru 40% din punctaj, ea era gresita. Pentru 40% din punctaj N <= 2000.
|