Arbre couvrant minimum avec un bord particulier minimisée (suite)

Question

J'ai récemment rencontré un problème de codage, en particulier, le Problème CCC S4.

Dans le problème, il indique que l'on vous donne un arbre couvrant, ou autrement un "plan valide de tuyaux", qui relie chaque maison les uns aux autres. Cependant, l'arbre n'est pas l'arbre couvrant minimum. Vous pouvez utiliser un amplificateur, en mots exacts, avec la puissance D, pour réduire le poids d'un bord à ce qui est Max (0, poids-d). Vous avez un certain nombre de jours pour faire de l'arbre couvrant un arbre de couture minimum. Pendant ces jours, vous pouvez désactiver n'importe quel bord de l'arbre couvrant donné et activer un autre bord de votre choix. Peu importe si l'arbre n'est pas un arbre couvrant dans le processus, cependant, à la fin, il devrait l'être. Vous souhaitez également minimiser le nombre de jours dont vous avez besoin pour le faire.

Je suis aux prises avec le problème depuis longtemps et je ne trouve aucune solution. Je suis en mesure de trouver l'arbre couvrant minimum, mais je suis aux prises avec la mise en œuvre de l'activateur.

J'apprécierais toute aide à mon problème, et les exemples de codes seront encore meilleurs.

J'ai également posé une question similaire ici:Arbre couvrant minimum tel qu'un bord peut être minimisé