
#include<iostream>
using namespace std;
bool t[100000] = { false };
int main() {
t[0] = true;
int n, k;
cin >> n >> k;
int num = 0;
for (int i = 0; i < k; i++) {
int a, b;
cin >> a >> b;
if (t[b] == false) num++;
t[a] = true;
}
cout << num;
}
该C++程序初始化一个大小为100000的布尔数组,初始值全为false。程序从标准输入读取两个整数n和k,接着进行k次迭代。每次迭代中,读取两个整数a和b,如果t[b]为false,num计数器加一,然后将t[a]设置为true。最后输出num的值。
894

被折叠的 条评论
为什么被折叠?



