思路:
看清题目写了,a0为常数,a1-1n为变量,那么我们只需要找到一个不许添加重复数值的容器,先查询右值是否在容器中出现过,如果没有则说明未初始化该变量,sum++。再将每次遍历的左值插入容器,表示其已经过初始化,依次循环直至程序结束。
cpp代码如下:
#include<iostream>
#include<set>
using namespace std;
int main(){
int n,k;
cin>>n>>k;
int a,b,sum;
set<int> se;
se.insert(0);
for(int i = 0;i<k;++i){
cin >> a >>b;
//先查右值
if(!se.count(b)){
++sum;
}
//再插左值
se.insert(a);
}
cout << sum << endl;
return 0;
}