ZOJ 4016 Mergeable Stack

现有n个空栈，有以下三种操作：

• 将$v$放入第$s$个栈的栈顶
• 取出第$s$个栈的栈顶元素，并输出，若不存在，输出$empty$
• 将第$t$个栈的所有元素依次移动到第$s$个栈的栈顶之后

直接用$vector，string会mle,tle$，因此使用双向链表$list$来操作

AC代码：

#include <bits/stdc++.h>
using namespace std;

const int maxn = 3e5+10;
list <int> a[maxn];
int main()
{
    int T;
    cin >> T;
    while (T--) {
        int n, q, op;
        scanf("%d %d", &n, &q);
        for (int i = 1; i <= n; ++i) a[i].clear();
        int s, x;
        while (q--) {
            scanf("%d", &op);
            if (op == 1) {
                scanf("%d %d", &s, &x);
                a[s].push_back(x);
            }
            else if (op == 2) {
                scanf("%d", &s);
                if (a[s].size() == 0)  cout << "EMPTY" << '\n';
                else {
                    cout << a[s].back() << '\n';
                    a[s].pop_back();
                }
            }
            else if (op == 3) {
                scanf("%d %d", &s, &x);
                a[s].splice(a[s].end(), a[x]);
            }
        }
    }
    return 0;
}