yamstp

Yamstp

== include(page="template/taskheader" task_id="yamstp") ==

Poveste şi cerinţă...

Fie $G$ un graf neorientat complet cu $N$ noduri. Fiecare nod $V$ are o valoare asociată, fie ea $Val[V]$. Costul muchiei dintre nodul $V$ şi nodul $W$ este dat de valoarea expresiei $Val[V] xor Val[W]$, unde $xor$ denotă operaţia de "sau exclusiv" pe biţi. Se cere să se calculeze costul arborelui parţial de cost minim al lui $G$.

h2. Date de intrare

Fişierul de intrare $yamstp.in$ ...

Fişierul de intrare $yamstp.in$ va conţine pe prima sa linie numărul de teste $T$. Vor urma $T$ teste, structura unui test fiind următoarea: prima linie conţine $N$, numărul de noduri ale lui $G$. Următoarea linie conţine $N$ valori întregi care constituie şirul $Val$.

h2. Date de ieşire

În fişierul de ieşire $yamstp.out$ ...

În fişierul de ieşire $yamstp.out$ va conţine $T$ linii, fiecare linie conţinând răspunsul pentru testul respectiv.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ T ≤ 100$
* $1 ≤ N ≤ 25.000$
* $0 ≤ Val[i] ≤ 2^20^ - 1$
* Suma valorilor lui $N$ în cadrul aceluiaşi fişier de intrare va fi maxim $250.000$.

h2. Exemplu
table(example). |_. yamstp.in |_. yamstp.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 2
4
2 5 3 7
3
1 1 1
| 7
0

|
h3. Explicaţie

...

Se ştie.

== include(page="template/taskfooter" task_id="yamstp") ==