ps：模拟为啥能过。。。。写vector<deque<int> > mq会超内存，改成map<int, deque<int> > mq能行，why?
/* 合并两个队列 */
if (w == 0) { mq[u].insert(mq[u].end(), mq[v].begin(), mq[v].end()); mq[v].clear(); } else { mq[u].insert(mq[u].end(), mq[v].rbegin(), mq[v].rend()); mq[v].clear(); }
原文：https://www.cnblogs.com/zgglj-com/p/9460660.html