In fondo l'elemento saliente di una soluzione e' dato dall'insieme delle coppie, una per tripletta, che determinano il costo della tripletta. Ad esempio posso scambiare il terzo elemento di due triplette senza aumentare il costo di nessuna delle due. Devo quindi trovare un insieme di t = n/3 coppie disgiunte entro gli n = 3t elementi forniti in input. Inoltre il costo di ogni possibile coppia e' noto a priori.