社区讨论
无输出求调
P1160队列安排参与者 2已保存回复 2
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 2 条
- 当前快照
- 1 份
- 快照标识符
- @lo2owchj
- 此快照首次捕获于
- 2023/10/23 17:22 2 年前
- 此快照最后确认于
- 2023/10/23 17:22 2 年前
CPP
#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;
}
回复
共 2 条回复,欢迎继续交流。
正在加载回复...