枚举

题目要求是找到被所有人关注，且没有关注任何人的特殊用户，给n个人m条关注信息的话，把信息维护两个数组，a一个记录用户i关注了多少人，b一个记录被多少人关注了。最后遍历每个人，如果存在ai==0,bi=n-1记录答案即可

代码如下

cpp

#include <bits/stdc++.h>
using namespace std;
#define N 100005
int a[N],b[N];

题目内容

假设虾皮的系统中维护了用户之间的关注关系。

现在有$n$个用户，这些用户的$id$用$1$到$n$的数字表示。

这$n$个用户中可能混入了一个特殊的“运营用户"。

已知:

1.所有的其他用户都关注了这个“运营用户”;

2.这个”运营用户“没有关注任何人;

3.这$n$个用户中只有一个“运营用户“。

给定一个数字$n$，表示用户的数量;以及数组$relations$，表示这$n$个用户之间的关注信息。

$relations[i]=[a,b]$表示用户$a$关注了用户$b$。

注意:数组$relations$中不存在重复的元素。

请找到这个特殊的“运营用户”的$id$，如果不存在,返回$-1$。

输入描述

第一行输入两个整数$n,m(2<=n<=10^5,n-1<=m<=10^5)$ 接下来m行每行两个数表示关系数组$relations[i]=[a,b]$

输出描述

请找到这个特殊的“运营用户”的id，如果不存在,输出−1。

样例1

输入

2 1
1 2

输出

2

说明

样例1

输入

2 2
1 2
2 1

输出

-1

说明