MST problem

Revision en2, by monyet, 2016-05-21 13:45:19

Hello, can you give me a hint on how to solve this problem? I read the editorial, but still can not solve it. According to the editorial, we have to "prune the graph". I don't know how to do that. Thanks so much.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English monyet 2016-05-21 13:45:19 87
en1 English monyet 2016-05-21 13:44:15 180 Initial revision (published)