Arbre couvrant minimum tel qu'un bord peut être minimisé

Question

Lors d'un examen de codage informatique, j'ai rencontré un tel problème.

Compte tenu d'une liste de sommets et de bords entre les sommets, et un nombre positif, D, quelle est l'arbre couvrant minimum entre les sommets de telle sorte que la somme des longueurs des bords est minime, à condition que vous puissiez soustraire n'importe quel bord de votre bord de votre votre Choix dans l'arbre par le nombre positif D et réduire le poids de ce bord à max (0, poids-d)?

Je sais que l'algorithme de Kruskal et Prim peut tous être utilisés pour résoudre la première partie du problème, l'arbre couvrant minimum, et je peux le faire. Cependant, j'ai eu du mal pour la deuxième partie, car je ne sais pas comment minimiser le poids de l'arbre compte tenu du nombre D.