Pagini recente »
Diferențe pentru problema/multigraph între reviziile 29 și 7
|
Diferențe pentru problema/multigraph între reviziile 6 și 7
|
Diferențe pentru problema/multigraph între reviziile 29 și 9
|
Diferențe pentru problema/multigraph între reviziile 29 și 8
|
Diferențe pentru problema/reducere între reviziile 7 și 5
Nu există diferențe între titluri.
Diferențe între conținut:
h2. Date de ieșire
Fișierul de ieșire $reducere.out$ conține un singur număr zecimal, costul total minim al unei secvențe de operații prin care să rămâneți cu un singur punct în listă, cu o precizie absolută de 10^-4^.
Fișierul de ieșire $reducere.out$ conține un singur număr zecimal, costul total minim al unei secvențe de operații prin care să rămâneți cu un singur punct în listă, cu o precizie absolută de 10{<sup>-4</sup>}.
h2. Restricții
* $2 ≤ N ≤ 16$
* $-10 000 ≤ X[~Pi~], Y[~Pi~] ≤ 10 000$
* $-10 000 ≤ XPi, YPi ≤ 10 000$
* Pentru 30% din teste se garantează că $2 ≤ N ≤ 8$
* Lista poate conține inițial sau pe parcurs două sau mai multe puncte cu aceleași coordonate.
Nu există diferențe între securitate.