1971: Cyh和香穗子

  话说,Cyh和香穗子是好朋友,一天他们在fzsz迷路了….Cyh在地点1,香穗子在地点n.由于Cyh是土生土长的fzsz人,所以Cyh准备去n地给香穗子带路.

fzsz是个奇怪的地方,它由n地点组成,并且任意两个地点A,B满足要么A能到B,要么B能到A,要么都不能互相到达,一定不存在A和B都能互相到达.

  现在Cyh希望快点到达n地

       第一行两个数n,m

       接下来m行,每行两个数a,b,表示地点a能达到地点b

       Cyh最少经过的地点数

4 5

1 2

2 3

2 4

1 3

3 4

3