假设虾皮的系统中维护了用户之间的关注关系。
现在有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<=105,n−1<=m<=105) 接下来m行每行两个数表示关系数组relations[i]=[a,b]
请找到这个特殊的“运营用户”的id,如果不存在,输出−1。
输入
2 1
1 2
输出
2
说明
输入
2 2
1 2
2 1
输出
-1
说明
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.