[ABC376D]Cycle

题目描述

有一个简单的有向图，图中有  N 个顶点，编号从1 到N ，有  M 条边。

第i条边  (1≤i≤M) 是一条从顶点  ai ​   到顶点 bi ​的有向边。 判断是否存在包含顶点  1 的循环，如果存在，求这种循环中边的最小数目。

输入描述

第一行N和M

第二行到第M+1行，每行a和b两个数，代表ai到bi有一条有向边

数据范围：

• 2≤N≤2×$10^5$
• 1≤M≤min⁡($\frac{N(N-1)}{2}$,2×$10^5$)
• 1≤ai≤N
• 1≤bi≤N
• ai≠bi​
• 如果i≠j则(ai,bi)≠(aj,bj) (ai,bi)≠(bj,aj),

输出描述

如果存在包含顶点1的环，则打印此类环中的最小边数。否则，打印-1