Find Critical and Pseudo-Critical Edges in Minimum Spanning Tree
Run Kruskal once for the base weight, then for each edge test whether dropping it or forcing it in changes that weight.
Run Kruskal once for the base weight, then for each edge test whether dropping it or forcing it in changes that weight.