本来准备抢这题的第一个AC的…… 结果昨天有事，今天再看的时候FB已经被shirin抢掉了 >_<

大致思路就是先把mst弄出来…… 然后发现可以做一个离线预处理…… 把每条边断掉后分成的两棵树之间的
最小边预处理出来…… 这个只要dfs一下，用很多棵可并堆维护当前子树往外连的边…… 这样一层层合并上
去，删掉内部边，保持性质…… 就行了。

本来看Q规模小以为有针对于Q的算法的，后来发现我上面说的那个算法时间复杂度虽然是O(MlgM)，而且
M是O(N^2)级别的，貌似跑得还是相当快的…… 估计M放水了，没有题目说的那么大。所以如果不会可并堆
直接用普通堆+启发式合并做到O(Mlg^2M)说不定也能过。 另外如果有神犇知道关于Q的算法本蒟弱真心
球解…… >_<