1.题目
纠错:其实 yi 可以等于 0,所以 yi 不一定是正整数(可参考样例),此为官网题面描述存在问题,特此指出。
2.代码实现
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int a[N]; //计录左值出现的次数即是否初始化
int main()
{
a[0]=1; //a[0]为常量
int n,k; cin>>n>>k;
int res=0;
while(k--)
{
int x,y; //定义左右值
scanf("%d%d",&x,&y);
if(a[y]==0) res++; //如果右值未初始化,res++;
a[x]++; //记录次数
}
cout<<res;
return 0;
}