本文共 2957 字，大约阅读时间需要 9 分钟。

C++ List������������������������������������������
���C++������������`List`���������������������������������������������������������������������������������������������������������������������������������List������������������������������������������
`List`���������������`std::list`������������������������������������������������������������������������������������������������������������������������������������������������
```cpp
#include 
   
    
#include 
    
     
using namespace std;
int n, m, k, p;
list
     
       v;
int vis[100010];
int main() {
    // ������������������������
    io::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    // ���������������������
    v.push_back(1);
    auto t1 = v.begin();
    // ������������������
    for (int i = 2; i <= n; ++i) {
        cin >> k >> p;
        if (!p) {
            t[i] = v.insert(t[k], i);
        } else {
            t[i] = v.insert(next(t[k]), i);
        }
    }
    // ������������������
    memset(vis, 0, sizeof(vis));
    cin >> m;
    while (m--) {
        cin >> k;
        if (!vis[k]) {
            v.erase(t[k]);
            vis[k] = 1;
        }
    }
    // ������������
    cout << *v.begin();
    for (auto it = next(v.begin()); it != v.end(); ++it) {
        cout << " " << *it;
    }
    return 0;
}
     
    
   

���������������������

���������������

• ���������������������������������������������IO������������������������������������
• ���������������������������������������������������������������
• ���������������������������������������������������������������������������������
• ���������������������������������������������������������������������������������������������������������

������������

���������������������������������������������������������������������

• ������������������������
• ������������������������������������������
• ���������������������������������������

������

������������������List���������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������