Regate — arborele punților — OJI 2022, cl.11-12

Costul alianțelor perfecte: min(r_X, cea mai ieftină punte de pe drum), pe arborele punților.