无输出求调
查看原帖
无输出求调
814481
zxhiding楼主2023/4/28 11:48
#include<bits/stdc++.h>
using namespace std;
int n, m, k,p;
int l[100010], r[100010],e[100010],idx=2,flag[100010];
int main() {
    cin >> n >> m;
    e[1] = 1;
    r[0] = 1;
    l[1] = 0;
    for (int i = 2; i <= n; i++) {
        cin >> k >> p;
        if (p == 0) {
            e[idx] = i;
            l[idx] = l[k];
            r[idx] = k;
            r[l[k]] = idx;
            l[k] = idx;
            idx++;
            
        }if (p == 1) {
            e[idx] = i;
            r[idx] = r[k];
            l[idx] = k;
            l[r[k]] = idx;
            r[k] = idx;
            idx++;
        }
    }cin >> m;
    for (int i = 1; i <= m; i++) {
        cin >> k;
        if (flag[k] == 1)continue;
        flag[k] = 1;
        r[l[k]] = r[k];
        l[r[k]] = l[k];
        
    }for (int i = r[0];e[i]; i = r[i]) {
        cout << e[i] << " ";
    }
    return 0;
}
2023/4/28 11:48
加载中...