Ciao a tutti,
qualcuno potrebbe gentilmente spiegarmi per quale motivo nell’esempio input/output del problema https://training.olinfo.it/#/task/tai_lunapark/statement
la soluzione è
parco 1: attrazioni 1, 2 e 4. Peso: 9 + 8 = 17.
parco 2: attrazioni 3 e 4. Peso: 8.
parco 3: attrazione 5. Peso: 0.
e non :
parco 1: attrazioni 1, 2 e 4. Peso: 9 + 8 = 17.
parco 2: attrazioni 3 e 4. Peso: 8.
parco 3: attrazione 5. Peso: 7. (collegandola col 2)
Non vorrei sbagliarmi ma credo che rispetti il vincolo :
“Inoltre i parchi che deve formare devono rispettare un’importante proprietà:
partendo da una determinata attrazione esiste al più un percorso tra quella attrazione ed ogni altra
attrazione.”
Grazie in anticipo <3
Quell’assunzione viene rispettata, il problema è che non ci sono più 3 parchi ma 2 
Cioè se colleghi il 5 con il 2 entra a far parte del parco 1 2 4 5.
Io penso di aver trovato un altro problema nel caso di esempio: se non sbaglio un’attrazione dovrebbe appartenere ad un solo parco, mentre l’attrazione n. 4 appartiene al parco 1 e 2.
2 Mi Piace
Ah ma è vero, scusate non avevo letto bene, allora penso che sia sbagliato
1 Mi Piace
5 7 3
1 4 1
1 2 9
5 2 7
3 2 1
5 1 4
1 4 8
4 3 8
questo è l’input d’esempio…
come vedi da 1 a 4 c’è una via con peso 1, ma anche una via con peso 8.
“. Si noti che per ogni coppia di attrazioni può esistere più di una strada che le collega,
anche di lunghezze differenti.”
A quanto ho capito :
parco1 = 1 2 4
parco2 = 3
parco 3 = 5
dal parco1 al parco2 connettiamo l’attrazione 3-4 con peso 8.
a questo punto non mi è chiaro come mai non posso lasciare l’attrazione 5 nel “parco3” e collegarla ad una presente nel parco1 (come l’attrazione 2 con peso 7 per esempio)…
I parchi tra loro devono essere separati?
Non devono esserci vie di collegamento tra parchi diversi?
E se si, perchè l’attrazione 4 è quindi presente sia nel parco1 che nel parco2?
L’errore è una grande svista mia.
L’output corretto è 17 quindi tramite i parchi:
- 1 : 1 , 2 distanza 9
- 2 : 3 , 4 distanza 8
- 3: 5 distanza 0
Distanza totale : 17.
2 Mi Piace
A breve correggeremo anche il testo.
Fantastico grazie frakkiobellissimo
ma quando viene esplicitato il vincolo :
"partendo da una determinata attrazione esiste al più un percorso tra quella attrazione ed ogni altra attrazione"
implica che degli archi in input che dovrò considerare tra quelli duplicati sono solo quelli più pesanti, rendendo gli altri archi + leggeri inutili? 
Significa che devi formare K alberi, implica quindi il fatto che terrai solamente i più pesanti
1 Mi Piace