When Q = N-1 you shouldn't remove any branch. I don't know why, but it works and my application was accepted. Otherwise you will get WA #1.

A tree with N nodes has exactly N-1 edges.
So if you want to preserve Q=N-1 edges, then it's no mystery that you shouldn't remove any branches :)