C++可运行题：依赖重建集合

本科 · 未定难度支持 5 种语言6 积分

输入n条a b表示a依赖b，再输入改变节点x；输出需重建节点数（含x，沿反向依赖传播）。

在线判题使用C++17，从标准输入读取并向标准输出写入。不得依赖本地文件、随机时序或第三方库；必须通过全部隐藏边界测试。课程中的C++20扩展概念另在正文比较，不作为本题编译前提。

示例 1

输入

输出

输入

3 0
2

输出

输入

输出

时间 3000 ms内存 256 MB

</> 代码

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

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    return 0;
}

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

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    return 0;
}

测试用例

标准输入

运行结果

运行代码后，这里会显示标准输出和错误信息。