为了缓解「力扣嘉年华」期间的人流压力,组委会在活动期间开设了一些交通专线。path[i] = [a, b] 表示有一条从地点 a通往地点 b 的 单向 交通专线。
若存在一个地点,满足以下要求,我们则称之为 交通枢纽:
请返回交通专线的 交通枢纽。若不存在,则返回 -1。
注意:
示例 1:
输入:
path = [[0,1],[0,3],[1,3],[2,0],[2,3]]输出:
3解释:如下图所示: 地点
0,1,2各有一条通往地点3的交通专线, 且地点3不存在任何通往其他地点的交通专线。
示例 2:
输入:
path = [[0,3],[1,0],[1,3],[2,0],[3,0],[3,2]]输出:
-1解释:如下图所示:不存在满足 交通枢纽 的地点。
提示:
1 <= path.length <= 10000 <= path[i][0], path[i][1] <= 1000path[i][0] 与 path[i][1] 不相等