#include
using namespace std;
int main(){
int n, k,cnt=0; //用cnt统计有多少个数未被初始化
cin>>n>>k;
int hash[n+1] = {0}; //用hash记录这个数是否被初始化,0已被初始化置1
hash[0] = 1;
for(int i = 0 ; i < k; i++){
int a , b;
cin>>a>>b;
if(hash[b] == 0){ //如果b没被初始化,cnt加一,a被初始化
cnt++;
hash[a] = 1;
}
else if(hash[b] == 1){ //如果b被初始化,a也会被初始化
hash[a] = 1;
}
}
cout<
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)