Hello, can you give me a hint on how to solve [this](https://open.kattis.com/problems/gridmst) 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.