Problem 1489 · Hard

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.

Open the interactive visualisation