“若有多个最小数，优先删除先输入的”，但是数据似乎并没有检测这一方面。下面的代码能 AC，但是会被这个数据卡掉。

2 3
1 1
1 2 1
2 1
2 1

应输出 1 -1，但结果为 1 1。

应该将 38 行的代码换成 37 行的来通过该数据。

Code

#include <bits/stdc++.h>

using namespace std;

const int N = 1e5 + 10;

int n, m;

bool dead[N];

// 左偏树
int rt[N], ch[N][2], val[N], dis[N];

// 内嵌一个并查集
int find(int x) {
    if (rt[x] != x) rt[x] = find(rt[x]);
    return rt[x];
}

int merge(int x, int y) {
    if (!x || !y) return x | y;
    // if (val[x] > val[y] || (val[x] == val[y] && x > y)) swap(x, y);
    if (val[x] > val[y]) swap(x, y);
    ch[x][1] = merge(ch[x][1], y);
    if (dis[ch[x][0]] < dis[ch[x][1]]) 
        swap(ch[x][0], ch[x][1]);
    dis[x] = dis[ch[x][1]] + 1;
    return x;
}

int getmin(int x) {
    int fx = find(x);
    /* 左右子树的rt也要设置，否则可能出现父连子 */
    rt[ch[fx][0]] = rt[ch[fx][1]] = rt[fx]
             = merge(ch[fx][0], ch[fx][1]);
    dead[fx] = 1;
    return val[fx];
}

int main() {

    cin >> n >> m;
    for (int i = 1; i <= n; i++) {
        cin >> val[i];
        rt[i] = i;
    }

    int op, x, y;
    for (int i = 1; i <= m; i++) {
        cin >> op;
        if (op == 1) {
            cin >> x >> y;
            int fx = find(x), fy = find(y);
            if (dead[x] || dead[y] || fx == fy) continue;
            rt[fx] = rt[fy] = merge(fx, fy);
        } else {
            cin >> x;
            if (dead[x]) {
                cout << -1 << "\n";
                continue;
            }
            cout << getmin(x) << "\n";
        }
        // for (int i = 1; i <= n; i++) {
        //     printf("%d ", rt[i]);
        // }
        // puts("");
    }

    return 0;
}