3444：【2024年8月】7级算法等考第1题 均能到达的点
文件提交：无需freopen
内存限制：256 MB
时间限制：1.000 S
评测方式：普通裁判
金币值：
命题人：
1
提交：2
解决：0
题目描述
## Description
给定包含n个点，n-1条有向边的连通图，顶点编号从1到n，请判断是否存在一个点i，使得其他点都能直接或间接到达点i。
## Input Format
第一行包含一个整数n，表示顶点数量；
接下来n-1行，每行包含两个整数x，y，表示有一条有向边由顶点x指向顶点y，整数之间以一个空格隔开。
数据范围
测试点1~10：2≤n≤105，1≤x，y≤n。
## Output Format
一个整数，如果存在满足题目要求的顶点，则输出其中最小的顶点编号，否则，输出-1。
```input1
4
1 2
2 3
4 3
```
```output1
3
```
```input2
6
1 2
2 3
3 4
5 4
6 5
```
```output2
4
```
```input3
6
1 2
1 4
2 3
4 5
3 6
```
```output3
-1
```