New answers tagged

0 votes

Distinct edge weights assumption in second best MST algorithms only replacing an edge in MST

There is a proof on the internet without distinct edge weights assumption found in this document from flashmt's comment in codeforces. It is the equivalent of the proof provided, only written more ...
Kenneth Kho's user avatar

Top 50 recent answers are included