English version
Hints
How to choose the edges greedily?
In which cases does the greedy method fail?
How can we find the extra non-tree edges?
Solution
Step1
First, sort the edges by weight.
If the f…
pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", …